In recent years, traffic congestion has become increasingly serious and the urban environment has deteriorated, posing a challenge to the modern sustainable transportation system. Sustainable travel behavior is a solution that many scholars recognize as being an important aspect in the development of socially, environmentally, and economically sustainable communities. Increasing numbers of studies analyzed the travel choice behavior based on Random Regret-Minimization (RRM) model. RRM considers multiple attribute compromises to capture the traveler`s choice behavior based on minimizing the perceived regret decision criteria. Travel route choice and travel mode choice are interrelated and mutual restraint when a traveler makes a travel decision. To our knowledge, there are limited literatures that overall considered travel mode and travel route choice behavior based on RRM at present. This paper aims to fill this gap and presents a literature review for the application of RRM on sustainable travel mode and travel route choice behavior from empirical issues, influencing factors, theories and methods to evaluate RRM`s potential and limitations as a discrete model of travel choice behavior. The results will provide reference for researchers to study this field and develop novel strategies to promote the sustainable traffic system in the future.