Robinsons uppmärksammade debutroman The Wild Shore (1984), om ett framtida, förött Amerika, fick två samhällssatiriska pendanger i The Gold Coast (1988) och Pacific Edge (1990). Med trilogin om kolonisationen av Mars, Red Mars, Green Mars och Blue Mars (1992–96), skrev han 1990-talets förnämsta verk