Yes cinnamon is paleo! Cinnamon comes from the bark of a Cinnamomum tree and is a wonderful natural flavor you can use on the Paleo diet.