El estado de Ohio ha tenido dos lemas y cada uno de ellos hizo que la gente se sintiera infeliz por diferentes razones. “Con Dios, todas las cosas son posibles” se convirtió en el lema del estado de Ohio en 1959 y sigue siendo el lema oficial en la actualidad. Fue seleccionado por sugerencia de un niño, James Mastronardo de Cincinnati, quien presentó la frase bíblica al estado. La Unión Estadounidense de Libertades Civiles (ACLU) de Ohio presentó una demanda en 1997 impugnando el uso del lema en el sello estatal y en otras capacidades oficiales, como exhibirlo en edificios estatales y en membretes oficiales. La demanda de la ACLU calificó el nuevo lema del estado de Ohio como inconstitucional, alegando que claramente declaraba una preferencia por el cristianismo sobre otras formas de religión.
El Tribunal de Distrito de los Estados Unidos en Ohio falló en 1998 en contra de la ACLU y su co-demandante, un ministro de la fe presbiteriana. El tribunal dijo que el lema del estado de Ohio no es más sectario que otras frases bíblicas que se han vuelto de uso común. El fallo fue a favor de los acusados, que incluían al gobernador del estado, un senador del estado, el comisionado del Departamento de Impuestos y el secretario de estado. El fallo citó el uso de Estados Unidos de «En Dios confiamos» como el lema del país, y un puñado de lemas de otros estados, que también se refieren a Dios. El lema del estado de Ohio podría permanecer en servicio oficial, incluida su inscripción en un edificio público.
“Con Dios, todas las cosas son posibles” reemplazó el lema original, Imperium in Imperior. El primer lema del estado de Ohio significa «Un imperio dentro de un imperio». Reinó como el lema oficial durante sólo dos años después de su adopción en 1865. Ohio se deshizo del lema porque la frase “apestaba demasiado a la realeza” y le daba al estado un aire pretencioso. A algunas personas tampoco les gustó porque era una frase en latín.
Un gobernador republicano, Jacob D. Cox, un ex general de la Guerra Civil, defendió la frase en latín. A los demócratas de la época les disgustó mucho, diciendo que no encajaba con la democracia. Cuando la mayoría de los demócratas asumió el cargo en las próximas elecciones, abolieron el primer lema estatal de Ohio.
Durante más de 90 años después de la acción de los demócratas, no hubo un lema oficial del estado. James Mastronardo, que se llamaba Jimmie, cambió eso con su sugerencia de «Con Dios, todas las cosas son posibles». Era un estudiante de sexto grado que asistió a la escuela Hartwell en su ciudad natal.