Algunas de las explicaciones de la denominación «verde» señalan el color del agua (aunque por lo general son igual de rojas que las del río Colorado), el color de la esteatita o piedra de jabón que se encuentra en varios lugares a lo largo de sus riberas, el color de la vegetación, o, incluso, el nombre de un cazador, aunque ninguna de estas versiones ha podido ser verificada.