Aldehyde dehydrogenases (ALDHs) are promising cancer drug targets, as certain isoforms are required for the survival of stem-like tumor cells. We have discovered selective inhibitors of ALDH1B1, a mitochondrial enzyme that promotes colorectal and pancreatic cancer. We describe bicyclic imidazoliums and guanidines that target the ALDH1B1 active site with comparable molecular interactions and potencies. Both pharmacophores abrogate ALDH1B1 function in cells; however, the guanidines circumvent an off-target mitochondrial toxicity exhibited by the imidazoliums. Our lead isoform-selective guanidinyl antagonists of ALDHs exhibit proteome-wide target specificity, and they selectively block the growth of colon cancer spheroids and organoids. Finally, we have used genetic and chemical perturbations to elucidate the ALDH1B1-dependent transcriptome, which includes genes that regulate mitochondrial metabolism and ribosomal function. Our findings support an essential role for ALDH1B1 in colorectal cancer, provide molecular probes for studying ALDH1B1 functions and yield leads for developing ALDH1B1-targeting therapies.