This chapter is an outcome of a study on the effects of COVID-19 on human agency and agentive mobility and livelihoods of cross-border communities on the Kenya-Uganda Highway. The researchers proceed from the assumption that mobility is the movement of people, their ideas, and things/goods with the intention of meeting livelihoods amid constraints and challenges imposed by the pandemics such as the COVID-19 situation and threat. We also interrogate immobility, non-movement of people, ideas, and things, thus stasis. To investigate mobility, we focus on movement in transit and at end points in three spots in Kenya along the Kenya-Uganda highway, namely the towns of Eldoret, Bungoma, and Malaba. The fieldwork research was carried out from August to November 2020 at the height of COVID-19 restrictions in the two countries. The study found that mobility along and across the Kenya-Uganda border was more agentive and increasing in number for the purpose of livelihood. The study concluded that the COVID-19 restrictions have had a negative impact on ordinary populations whose livelihoods depend on or are linked to mobility along the Kenya-Uganda highway. The chapter recommends the need for practical implementation of the treaties and agreements on inter/cross border movement of people and services.