Oral tobacco products having a gel-coating and methods for making are provided. The method includes (a) molding a portion of tobacco material to form a pre-portioned piece of tobacco material, the tobacco material comprising moist smokeless tobacco; (b) contacting the pre-portioned piece of tobacco material with a gel-coating solution to form a gel-coating comprising at least one polymer on an outer surface of the pre-portioned piece of tobacco material to form a gel-coated oral tobacco product, said gel-coating comprising an inner surface disposed around the pre-portioned piece of tobacco material and an outer surface; and (c) forming one ore more of perforations, uncoated areas and holes in the gel-coating of the oral tobacco product to form a gel-coated oral tobacco product.