O estado de Ohio teve dois lemas, e cada um deles deixou as pessoas infelizes por motivos diferentes. Com Deus, todas as coisas são possíveis tornou-se o lema do estado de Ohio em 1959 e continua sendo o lema oficial até hoje. Ele foi selecionado por sugestão de um menino, James Mastronardo de Cincinnati, que submeteu a frase bíblica ao estado. A American Civil Liberties Union (ACLU) de Ohio entrou com uma ação em 1997 contestando o uso do lema no selo do estado e em outras funções oficiais, como exibi-lo em prédios do estado e em papéis timbrados oficiais. O processo da ACLU classificou o novo lema do estado de Ohio de inconstitucional, alegando que afirmava claramente uma preferência pelo cristianismo em relação a outras formas de religião.
O Tribunal Distrital dos Estados Unidos em Ohio decidiu em 1998 contra a ACLU e seu co-autor, um ministro da fé presbiteriana. O tribunal disse que o lema do estado de Ohio não é mais sectário do que outras frases bíblicas que passaram a ser de uso comum. A decisão foi favorável aos réus, entre eles o governador do estado, um senador, o comissário do Departamento de Tributos e o secretário de Estado. A decisão citou o uso de In God We Trust pelos Estados Unidos como o lema do país, e um punhado de lemas de outros estados, que também se referem a Deus. O lema do estado de Ohio poderia permanecer em serviço oficial, incluindo sua inscrição em um prédio público.
Com Deus, todas as coisas são possíveis substituiu o lema original, Imperium in Imperior. O primeiro lema do estado de Ohio significa “Um Império dentro de um Império”. Ele reinou como lema oficial por apenas dois anos após sua adoção em 1865. Ohio se livrou do lema porque a frase “cheirava a realeza” e deu ao estado um ar pretensioso. Algumas pessoas também não gostaram porque era uma frase latina.
Um governador republicano, Jacob D. Cox, um ex-general da Guerra Civil, defendeu a frase latina. Os democratas da época não gostavam muito disso, dizendo que não combinava com a democracia. Quando a maioria dos democratas assumiu o cargo na eleição seguinte, eles aboliram o lema do primeiro estado de Ohio.
Por mais de 90 anos após a ação dos democratas, não houve um lema oficial do estado. James Mastronardo, que se chamava Jimmie, mudou isso com sua sugestão de Com Deus, todas as coisas são possíveis. Ele era um aluno da sexta série que frequentou a Hartwell School em sua cidade natal.