Typically, baking potatoes takes approximately 60 to 75 minutes at 350°F. However, the baking time can be reduced by wrapping them in foil or utilizing an air fryer.