Potatoes thrive in temperatures between 60 to 80°F, although they can tolerate hotter temperatures. Proper management is necessary to avoid heat stress and ensure optimal growth and yield.