Define clementine. clementine synonyms, clementine pronunciation, clementine translation, English dictionary definition of clementine. n. A deep red-orange, often seedless mandarin orange. American Heritage® Dictionary of the English Language, Fifth E