No, you cannot eat black rice on a paleo diet as it is a grain and this diet requires you to eliminate all grains.