El nombre Coloradisaurus significa lagarto colorado. El nombre de este dinosaurios solía ser Coloradia pero el nombre ya estaba tomado de una polilla por lo que fue cambiado a Coloradisaurus. Este dinosaurio podría fácilmente ser realmente un Mussaurus ya que sólo un esqueleto fósil parcial fue encontrado. Los fósiles de este herbívoro se encuentran en Argentina y fue descrito por descrito por José Bonaparte, un paleontólogo argentino, en 1978. El dinosaurio más tarde fue redescrito por Lambert en 1983.