Currently on some of my maps I am using custom icons. Is it possible for me to have the icons change colors when the status changes? Or do I have to use the built in "styles"
This is possible. Check out and follow the instruction laid here.
P.S: Do not forget to have there custom icon WITHOUT status. Without this, icon will not work.