The name derives from the Spanish word colorado, which means red. It's named this because of the deep red colour of the sauce. It has nothing to do with the state of Colorado!