Granite is porous stone and can stain. The prevent this and protect the surface the granite should be sealed at least once a year.

It is a very popular choice. Be careful; don't ever stand on them to clean upper cabinets because it will crack.