Well yes, but what matters is how hot that rock gets. Some rocks melt or vaporise in space (see comets).