Well, how do you define "red eye"? I think LAS
fits both definitions... people crying and people flying overnight.
When I was there in 1998 (yes, I know that was a loooong time ago) the airport was almost as busy as I've ever seen it, at 11:00 PM
local time. My flight departed at 12:20 AM
and was dirt-cheap.