A car bomb exploded Saturday in southwestern Colombia, the army said, a day after conservative political neophyte Abelardo de la Espriella was sworn in as Colombia's new president.