The transport sector is one of the largest contributors of CO₂ emissions and other greenhouse gases. In order to achieve the Paris goal of decreasing the global average temperature by 2 °C, urgent and transformative actions in urban mobility are required. As a sub-domain of the smart-city concept, smart-mobility-solutions integration at the municipal level is thought to have environmental, economic and social benefits, e.g., reducing air pollution in cities, providing new markets for alternative mobility and ensuring universal access to public transportation. Therefore, this article aims to analyze the relevance of smart mobility in creating a cleaner environment and provide strategic and practical examples of smart-mobility services in four European cities: Berlin (Germany), Kaunas (Lithuania), Riga (Latvia) and Tartu (Estonia). The paper presents a systematized literature review about the potential of smart-mobility services in reducing the negative environmental impact to urban environments in various cities. The authors highlight broad opportunities from the European Union and municipal documents for smart-mobility initiatives. The theoretical part is supplemented by socioeconomic and environmental descriptions, as well as experience, related to smart-mobility services in the four cities selected.