LOS ANGELES—Conditions at Border Patrol stations in South Texas are so grim that migrant men detained in one facility pleaded for help from government inspectors visiting in June, according to an internal watchdog report released Tuesday.

Dozens of disheveled men crowded around a window, holding up notes telling passersby how long they had been there. Some pointed to their beards as evidence.

The…