Depends on the route and depends on the agent.
Is your bag collapsible where you can stuff it in if necessary? Allegiant size is odd compared to other airlines so I find it a difficult fit but I have a soft sided bag that's a bit too big. I underpack so it would fit.