The Tejon Indian Tribe has secured permission to start construction on a $600 million Hard Rock Hotel & Casino in Bakersfield.