ABSTRACT In colonial French Congo, one of the main challenges for labor relations was the need to reconcile contradictory efforts to promote the mobility of native workers while also stabilizing (or immobilizing) the workforce. As the interests of colonial employers and officials overlapped and merged, so did the status of indigenous workers evolve according to how administrative and economic leaders categorized indigenous work. Indigenous workers were therefore progressively categorized as migrant workers, deserters or vagrants. The political instruments which were supposed to ensure the circulation of migrant workers particularly (the laissez-passer, worker logbooks, orders regulating the flow of the workforce within the colony, etc.) were perversely used to constrain worker movement. Drawing on the archives of the French colonial administration and the private archives of the Compagnie Française du Haut-Congo, this article tries to grasp the relation between freedom and (im)mobility in the context of a colonial concession. In that context, colonial leaders sought to control of mobility for purposes relating to the construction of a local labor market, the consolidation of governmental rationality and the stabilization of colonial order.