At Kelly AFB back in the mid 90's when they were reroofing some buildings with tar they would send up the workers before most of the people started work and bring them down after most people had left for the day. We were convinced they were illegals on those hot roofs in the middle of summer that stayed up there all day!
Illegals were also found at CENTCOM not too long ago.