One of your first stops should be Cherokee Nation Welcome Center Tulsa. Here, you'll be able to orient yourself and get some great ideas before you set out exploring.
Located in Tulsa, this tourist information center is worth a visit. But you'll find plenty more to see in this area. Hard Rock Casino Tulsa, Tulsa Raceway Park, and Port City Raceway aren't too far from Cherokee Nation Welcome Center Tulsa.