Penjara tersebut menampung total 1.267 napi, sementara blok yang terbakar terdapat 180 sel.
Presiden Kolombia Ivan Duque, mengatakan dalam cuitan, otoritas sedang menyelidiki penyebab pasti kerusuhan.
"Kami menyesalkan kejadian di penjara di Tulua, Valle del Cauca. Saya berhubungan dengannya (Tito Castellanos) dan memberikan instruksi untuk melanjutkan penyelidikan yang memungkinkan kami untuk mengetahui kejadian mengerikan ini," kata Duque.
Kolombia memiliki beberapa penjara yang bisa menampung 81.000 orang, namun saat ini menampung sekitar 97.000 napi.