Como dice sebastopol, simplemente es ponerla encima de la antigua, de tal forma que la sobreescriba, con el mismo nombre.
Para subirla lo suyo es usar el gestor de ficheros del hosting o un cliente ftp cómo el filezilla, te situas en el directorio de tu hosting donde este la imagen que quieres cambiar y copias de tu disco duro la imagen modificada con el mismo nombre encima de la otra.
Aqui te dejo un tutorial de cómo usar un cliente ftp, el filezilla:
http://www.caminoweb.com/docs/filezilla.html
Por otra parte ten cuidado porque a veces tu navegador tira de la cache y no te muestra los cambios en la imagen, elimina la cache de tu navegador, en el chrome es en configuracion->mostrar opciones avanzadas->eliminar datos de navegacion