The beauty of baked beans is that they benefit from a long, slow cook time. On a smoker, you'll cook them for 2-3 hours at a low temperature to achieve that perfect tenderness and infuse them with smoke.