The rock, nicknamed Cheyaba Falls, after a waterfall in the Grand Canyon, has chemical markings that could be the trace of life forms that existed when water ran freely through the area long ago, according to a news release from NASA's Jet Propulsion Laboratory.