Roast the beets for 50 to 60 minutes. Cook the beets until tender, checking them by inserting a fork into the center of each beet. When the fork glides in easily, the beets are tender enough to remove from the oven.