Tidlig i 1980-årene ble Cleaver desillusjonert med hva han så på som den kommersielle vesenet til evangelikale kristendommen og undersøkte alternativer, inkludert Moon Sun-myungs religiøse bevegelse Den forente familie og mormonerne. Han ble døpt som mormoner den 11. desember 1983, Etter å ha gått jevnlig på møter og mottatt undervisning var han et medlem med godt omdømme ved sin død i 1998.