Urban transportation systems in automobile-dependent cities face increasing challenges associated with traffic congestion, environmental sustainability, and limited infrastructure for active mobility. This study examines public preferences for bicycle-friendly infrastructure, perceived road safety, climatic barriers, and willingness to adopt cycling as an alternative transportation mode in Muscat, Oman. A quantitative, cross-sectional field survey involving 400 adult respondents was conducted, supported by field observations of existing cycling conditions. Descriptive statistics, pairwise ordinal logistic regression, and mixed-effects ordinal logistic regression were employed to examine infrastructure preferences and account for respondent-level heterogeneity. The findings reveal substantial dependence on private vehicles, with 71.8% of respondents identifying cars as their primary transportation mode, compared with only 1.5% using bicycles. The mixed-effects model identifies protected bicycle lanes as the most preferred intervention (OR = 30.70), followed by safe low-traffic routes (OR = 18.94) and shaded bicycle routes (OR = 13.73), relative to bicycle–public transport integration. Perceived heat barriers were associated with lower cycling willingness, with positive intentions declining from approximately 70% among respondents reporting moderate barriers to 54% among those reporting very high barriers. Infrastructure preferences remained relatively consistent across age groups, indicating broad support for protected cycling facilities. The findings highlight the importance of prioritizing dedicated cycling infrastructure, improving roadway safety, and incorporating climate-responsive design into urban transportation planning. The study provides empirical evidence to inform infrastructure investment priorities and support sustainable mobility development in automobile-dependent urban environments.