Botulism is a severe disease caused by potent botulinum neurotoxins (BoNTs) produced by Clostridium botulinum. This disease is associated with high-lethality outbreaks in cattle, which have been linked to the ingestion of preformed BoNT serotypes C and D, emphasizing the need for effective vaccines. The potency of current commercial toxoids (formaldehyde-inactivated BoNTs) is assured through tests in guinea pigs according to government regulatory guidelines, but their short-term immunity raises concerns. Recombinant vaccines containing the receptor-binding domain have demonstrated potential for eliciting robust protective immunity. Previous studies have demonstrated the safety and effectiveness of recombinant E. coli bacterin, eliciting high titers of neutralizing antibodies against C. botulinum and C. perfringens in target animal species. In this study, neutralizing antibody titers in cattle and the long-term immune response against BoNT/C and D were used to assess the efficacy of the oil-based adjuvant compared with that of the aluminum hydroxide adjuvant in cattle. The vaccine formulation containing Montanide™ ISA 50 yielded significantly higher titers of neutralizing antibody against BoNT/C and D (8.64 IU/mL and 9.6 IU/mL, respectively) and induced an immune response that lasted longer than the response induced by aluminum, extending between 30 and 60 days. This approach represents a straightforward, cost-effective strategy for recombinant E. coli bacterin, enhancing both the magnitude and duration of the immune response to botulism.