UPDATE tabla SET campo = REPLACE(campo, "a", "e");
Ejemplo
Si tenemos una tabla llamada juegos y en ella un campo llamado pais, cuyo contenido deseamos cambiar en todos los registros, debemos utilizar la siguiente expresión sql:
UPDATE juegos SET pais = REPLACE(pais, "rd", "do");
