Mercy Ships tilbyr gratis hjelp ved mobile tannlegeklinikker som settes opp i samme by som Africa Mercy ligger til kai. Å trekke tenner er en vanlig prosedyre, ettersom det ofte er siste utvei etter årevis med elendig tannhelse og mangel på odontologisk behandling. Pasienter omfavner ofte personellet av takknemlighet etter å ha blitt kvitt infeksjoner eller råtne tenner. Der det er mulig gir tannlegene fyllinger og andre tiltak for å styrke tennene. Dette gir skinnende smil og forbygger fremtidige skader.

Mangelen på munnhygiene og behandling av råtne tenner kan frembringe seriøse lidelser, som for eksempel Noma. Mercy Ships tannlegeteam arbeider for å forbedre munnhygiene i utviklingsland ved å utdanne og trene lokalt personell i tannhelse.