I managed to get a second job, at the last minute, teaching only because the H1B visa fell through at the last minute for the person they wanted to hire.

The college apparently hires loads of H1B's. As a matter of fact for most positions they go to H1B's as a FIRST resort, not last.