Erythritol is a sugar alcohol, which isn’t generally allowed on paleo. Some people might consider erythritol paleo-friendly, but consumption of sugar alcohols is generally avoided on paleo because it wasn’t available in pure sweetener form in the Paleolithic era (it occurs naturally in small amounts in certain fruits).