There are many paleo and gluten-free varieties of sausage on the market, just be sure to read the ingredients.