What you want to do is sprite all of the icons in to one large png file i.e http://s.ytimg.com/yts/imgbin/www-hi...-vflmnaCdT.png
Then edit the icons for a color change icon and do the same.
Then for each menu li you will assign a class i.e
Now using the image file you have added all the icons to..
<li class="home"><a href="home">Home</a></li>
Understand what I mean?
background: no-repeat url(//imagelocation) -90px -108px; /* these will hide the other icons */