Utah's Negro Bill Canyon has a new name, Grandstaff Canyon after the U.S. Board on Geographic Names voted Thursday to rename it following years of debate.