Officials say 20 people died after an explosive device detonated on a bus in southwestern Colombia's Cauca region, injuring 36 others Saturday.