Color design plays a pivotal role in determining whether marine urban landscapes meet the diverse needs of individuals, encompassing their visual, psychological, behavioral, and spiritual dimensions. In the contemporary urban environment, a host of practical challenges, including severe color pollution, the absence of regional cultural characteristics, and a lack of humanistic sensitivity in public spaces’ color schemes, necessitates a thorough exploration of the intricate relationship between color and human psychological needs within environmental contexts. This study leverages the potential of interactive genetic algorithms as a powerful tool for innovative color design solutions. Anchored in the nexus of the environment, human psychology, and color theory, this research delves into the intricate nuances of marine urban landscape color. Employing a comprehensive approach that combines questionnaires and extensive field surveys, we seek to elucidate the critical interplay between color and human well-being. Drawing upon the case study of Zhuhai Shijingshan Park, we harness the principles of interactive genetic algorithms to iteratively design marine urban color patterns. Through this experimentation, our study unveils novel design strategies that harmonize with the psychological idiosyncrasies of the human–environment interface. Specifically, the findings of our research highlight the profound impact of color selection on the emotional and behavioral responses of individuals within marine urban landscapes. Our study contributes vital insights into the art and science of marine urban color design, shedding light on the nuanced ways in which color choices can enhance the quality of urban spaces and promote human well-being. This research endeavors to bridge the gap between marine urban design and human psychology through a comprehensive exploration of color design in marine urban landscapes. By addressing the practical challenges and leveraging innovative design techniques, we strive to provide a holistic understanding of the symbiotic relationship between color and human experience, ultimately enriching the design practices that shape our urban environments.