Abstract: A travel destination retrieval system using a coloration-based spatial information database includes a data collection unit configured to collect image data from a user terminal, a coloration extraction unit configured to analyze the collected image data to extract representative coloration information, an ID generation unit configured to generate representative ID information related to the representative coloration information, a travel destination information generation unit configured to generate travel destination information corresponding to the representative coloration information and the representative ID information, a data fusion unit configured to generate coloration space information by mapping the representative coloration information, the representative ID information, and the travel destination information to the image data, a data storage unit configured to store the generated coloration space information, and a travel destination information output unit configured to output recommended trave