A ver, proba asi:
Código:
#btnlyo:link {
font-family: sans-serif;
background-color:#787878;
font-size: 13px;
color: #FFFFFF;
text-decoration: none;
height: 31px;
width: 120px;
padding: 8px 38px;
background-image: url(../img/oth/btn_loy.png);
background-repeat: no-repeat;
background-position: 0 0;}
#btnlyo:visited {
font-family: sans-serif;
background-color:#339966;
font-size: 13px;
color: #7118D3;
text-decoration: none;
height: 31px;
width: 120px;
padding: 8px 38px;
background-image: url(../img/oth/btn_loy.png);
background-repeat: no-repeat;
background-position: -31px -31px;}
#btnlyo:hover {
font-family: sans-serif;
background-color:#C8C8C8;
font-size: 13px;
color: #FFFFFF;
text-decoration: none;
height: 31px;
width: 120px;
padding: 8px 38px;
background-image: url(../img/oth/btn_loy.png);
background-repeat: no-repeat;
background-position: 0 -31px;}
#btnlyo:active { font-family: sans-serif;
font-size: 13px;
color: #FFFFFF;
text-decoration: none;
height: 31px;
width: 120px;
padding: 8px 38px;
background-image: url(../img/oth/btn_loy.png);
background-repeat: no-repeat;
background-position: 0 -31px;}
De ahi ya le pones los colores que quieras cambiando el background-color: de cada uno de los btnlyo declarados ahi. Suerte