how long to bake a potato at 350 f in the oven. you should bake potatoes for about 60 to 75 minutes at 350 f until they are soft and the internal temperature has reached between 205 f and 212 f.