MacDonald was already a prolific author of mystery and suspense novels when he decided to create a series character.
Beginning with The Deep Blue Good-By, released in March 1964, each of the twenty-one novels featuring Travis McGee has a title that incorporates a color.