You should plan to smoke bologna for 3-4 hours. It will take this long to heat all the way through and get the optimal browned outer crust.