Tribes throughout Oklahoma have advised their citizens to carry their Certificates of Indian Blood at all times.