Between the 1850s and 1940s, over two million Chinese left their villages and towns on the mainland for the shores of the Malay Peninsula. They traveled at a time when the mechanisms of modern migration control first emerged, circumscribing the mobility of Asians in white settler colonies and nation-states. During this era of Asian exclusion, however, the colonial government of Malaya promoted an “open” immigration policy, actively facilitating the settlement of Chinese migrants. This presentation explores how concerns about Chinese mobility and migrant women’s sexuality were central in shaping the construction of a colonial border regime. It does so by re-examining the institutional history of the Chinese Protectorate - a nascent immigration bureau - in the port cities of Singapore and Penang. Although the Chinese Protectorate was initially formed to screen migrants and prevent labor abuses, I argue that by the turn of the twentieth century, the institution devoted the bulk of its attention to governing the intimate affairs of the Chinese community, including settling marital disputes and acting as marriage brokers. Drawing on Chinese Protectorate files, travel documents, memoirs, and private letters, this paper explores how the immigration bureau became a generative site for the construction and regulation of sexual norms and behaviors of the Chinese communities in British Malaya.