Verde Vallis is an ancient river valley in the Sinus Sabaeus quadrangle on Mars. It is found in the Sinus Sabaeus quadrangle at 0.5° south latitude and 330.2° west longitude. (wikipedia entry)
A vallis is a valley. On Mars large valles are named after words for Mars/star in various languages. Small valles are named after classical or modern names of rivers.