boil 20 to 40 minutes until tender when pierced with a knife. smaller beets take about 20 minutes, medium beets about 30 minutes and large beets about 40 minutes or more. allow the beets to cool for a few minutes, then place them under cool water and rub off the skins with your fingers.