Is Eco Orange safe for natural stone?

Yes it is, as long as the natural stone, such as marble, has been properly sealed.