L'Église de Dieu (Cleveland) affirme le salut par la grâce de Dieu par la foi en Jésus-Christ. Le salut est compris dans la tradition wesleyenne-arminienne : la justification (le pardon et l'acceptation devant Dieu) vient par la foi, suivie de la sanctification entière comme une deuxième œuvre distincte de la grâce, différente de la conversion, dans laquelle le croyant est rempli du Saint-Esprit et purifié de la nature charnelle.

L'Église souligne que le salut est offert librement à tous, que la grâce de Dieu est prévenante (permettant une libre réaction), et que les croyants peuvent tomber en apostasie par le péché volontaire. Le salut est une réalité présente de justification et de sanctification, avec accomplissement eschatologique à la résurrection. Le Saint-Esprit est l'agent de la justification et de la sanctification, et le baptême du Saint-Esprit avec la preuve du parler en langues est une marque cruciale de la vie sanctifiée.