Yes, most rubs are naturally gluten-free. Check labels carefully if you purchase a pre-mixed rub, because sometimes gluten-based starches are added as fillers or anti-caking agents.