Baking a potato in the oven at 350 degrees take about one hour to reach a fully baked state. When baking the potato in the oven, consider piercing the skin with a fork or knife before baking and leaving the potato unwrapped if possible. The potato will be soft to the touch when baking is complete.