Pizza carryout and delivery locations covering the Rexburg Idaho area are found here. Find delivery menus, coupons, driving directions, maps, photos, and more for Rexburg pizza restaurants. After searching for Rexburg pizza locations, order pizza online or by phone with free take out or delivery. pizza locations all have carryout available, and may have delivery available as well. Restaurants in the 83440 and 83460 zip codes, to pick just a few, proudly offer pizza.