Ideally thin, slender carrots can take about 60 minutes to cook in a smoker. The best way is to pan-sear them and then finish in a smoker. Also, you can slit the carrots into halves and then smoke them. This makes cooking them in a smoker way faster.