The average heating time for a cotton candy machine is between two and ten minutes. But, the heating time can vary based on the devices size and the amount of candy it can make.