The COVID-19 pandemic has tremendously affected the whole of human society worldwide. Travel patterns have greatly changed due to the increased risk perception and the governmental interventions regarding COVID-19. This study aimed to identify contributing factors to the changes in public and private transportation mode choice behavior in China after COVID-19 based on an online questionnaire survey. In the survey, travel behaviors in three periods were studied: before the outbreak (before 27 December 2019), the peak (from 20 January to 17 March 2020), and after the peak (from 18 March to the date of the survey). A series of random-parameter bivariate Probit models was developed to quantify the relationship between individual characteristics and the changes in travel mode choice. The key findings indicated that individual sociodemographic characteristics (e.g., gender, age, ownership, occupation, residence) have significant effects on the changes in mode choice behavior. Other key findings included (1) a higher propensity to use a taxi after the peak compared to urban public transportation (i.e., bus and subway); (2) a significant impact of age on the switch from public transit to private car and two-wheelers; (3) more obvious changes in private car and public transportation modes in more developed cities. The findings from this study are expected to be useful for establishing partial and resilient policies and ensuring sustainable mobility and travel equality in the post-pandemic era.