Yes. They have become widely accepted in the Paleo community. If your body can tolerate them and if they are made in a healthy way, they are considered Paleo.