Picture book, for ages ~6-10? I read it at least 20 yrs ago. Fantasy/sci fi. Girl lives in oppressive tribe in desert world. She runs away, crosses desert, almost dies. She has pet with her. Eventually she reaches another civilization. Colors red and green (or blue?) played major role in story.