I've lived in El Paso for two years now for school and I often use the airport to visit my hometown as well as other destinations. The busiest I've ever seen the airport from the time of walking through the doors checking baggage going through security and getting to my gate was about 40 minutes (Christmas vacation time). I've even got through in 20 minutes. It's a smaller airport with only one terminal that's ever used and about 10-15 gates (so from security to walk to your gate takes maybe 4-5 minutes). This isn't one of the airports you'll need to devote 2 hours in order to get through it. I'd say 1 hour is fine (because you never know even if it does only take 30 minutes to get to your gate) and maybe 1.5 during busy holiday times or if you're going to have to check the whole family (might even be 2 hours for that).