Cheese can typically remain outside for 2-4 hours, but will start to spoil after 8 hours. The fat will begin to leach out of the cheese, giving it a greasy appearance and altered texture.