At 250 degrees Fahrenheit baked beans should be smoked for 2 to 3 hours. The longer they smoke the smokier they will be. Always stir your smoked baked beans every hour.