After 10 minutes, spray the beets with cooking spray, and increase the temperature by 25°F (375°F for convection; 400°F for non-convection). Bake for an additional 15 minutes. Keep your eye on them and remove from the oven when they turn a beautiful golden red-brown color. Times will vary based on your oven.