Etter militærkuppet i 1973 ble Mujica overført til et militært fengsel hvor han satt i fjorten år. I løpet av tiden i fengsel beholdt han kontakten med flere geriljamedlemmer, blant disse var lederen for gruppen Tupamaros, Raúl Sendic.