Ohajo valstija turėjo du šūkius, ir kiekvienas iš jų padarė žmones nelaimingus dėl skirtingų priežasčių. „Su Dievu viskas yra įmanoma“ tapo Ohajo valstijos šūkiu 1959 m. ir išlieka oficialiu šūkiu iki šiol. Jis buvo pasirinktas pasiūlius berniukui Jamesui Mastronardui iš Sinsinačio, kuris Biblijos frazę pateikė valstybei. Amerikos piliečių laisvių sąjunga (ACLU) iš Ohajo 1997 m. pateikė ieškinį, užginčydama šūkio naudojimą ant valstijos antspaudo ir kitų oficialių funkcijų, pavyzdžiui, demonstruojant jį ant valstijos pastatų ir oficialių firminių blankų. ACLU ieškinyje naująjį Ohajo valstijos šūkį pavadino prieštaraujančiu konstitucijai, teigdama, kad jame aiškiai nurodyta, kad krikščionybei teikiama pirmenybė kitoms religijos formoms.
Jungtinių Valstijų apygardos teismas Ohajo valstijoje 1998 m. priėmė sprendimą prieš ACLU ir jos bendraieškį, presbiterionų tikėjimo ministrą. Teismas nurodė, kad Ohajo valstijos šūkis nėra labiau sektantiškas nei kitos Biblijos frazės, kurios buvo plačiai naudojamos. Nutartis buvo palanki kaltinamiesiems, tarp kurių buvo valstijos gubernatorius, valstijos senatorius, Mokesčių departamento komisaras ir valstybės sekretorius. Nutarime buvo minimas JAV vartojamas žodis „In God We Trust“ kaip šalies šūkis ir keletas kitų valstijų šūkių, kuriuose taip pat kalbama apie Dievą. Ohajo valstijos šūkis galėtų likti oficialiai naudojamas, įskaitant jo užrašą ant viešo pastato.
„Su Dievu viskas yra įmanoma“ pakeitė pradinį šūkį Imperium in Imperior. Pirmasis Ohajo valstijos šūkis reiškia „Imperija imperijoje“. Jis karaliavo kaip oficialus šūkis tik dvejus metus po jo priėmimo 1865 m. Ohajo valstija atsikratė šūkio, nes frazė „per daug smogė honorarams“ ir suteikė valstijai pretenzingo oro. Kai kuriems žmonėms tai taip pat nepatiko, nes tai buvo lotyniška frazė.
Respublikonų gubernatorius Jacobas D. Coxas, buvęs pilietinio karo generolas, pasisakė už lotynišką frazę. To meto demokratams tai labai nepatiko, sakydami, kad tai nedera su demokratija. Kai dauguma demokratų pradėjo eiti pareigas per kitus rinkimus, jie panaikino pirmąjį Ohajo valstijos šūkį.
Daugiau nei 90 metų po demokratų veiksmų nebuvo oficialaus valstijos šūkio. Jamesas Mastronardo, kuris buvo vadinamas Jimmie, tai pakeitė savo pasiūlymu „Su Dievu viskas yra įmanoma“. Jis buvo šeštokas, lankęs Hartvelo mokyklą savo gimtajame mieste.