se vuoi solo cambiare il colore di sfondo (senza utilizzare) gif puoi farlo con i css:

A {background-color: red}
A:hover {background-color: blue}

se invece vuoi farlo con delle immagini devi usare uno script..li trovi anke su html.it