BBQ baked sausage will take 40-45 minutes to cook when baked at 350°F (175°C).