Carboxylic acids are transient metabolites during the mineralization of petroleum hydrocarbons. Crude oils, however, vary in their proportion of the hydrocarbon components. Depending on structure, some carboxylic acid metabolites resist further biodegradation and persist in aquatic systems. During the extraction of oil sands bitumen, recalcitrant carboxylic acid mixtures, collectively referred to as naphthenic acids (NAs), are released into the wastewaters. These waters also contain unrecovered bitumen from the oil sands. The unextracted bitumen is often overlooked as a possible source of the petroleum acids. The present article discusses the literature data on the biotransformation of hydrocarbons in bitumen from oil sands to the corresponding petroleum carboxylic acids. Some insight is given on the mechanism of the biodegradation process. The susceptibility to biodegradation is affected by differences in alicyclic carboxylic acids such as carbon chain length, chain branching, and the oddness or evenness of carbon chain containing the carboxylic group, positions where alkyl groups are substituted on the cyclic ring, geometrical isomerism, and number of cyclic rings.