Abstract Using the “complex religion” framework, this article shows the importance of religion while recognizing how race, national origin, and geopolitics shape how Muslims navigate their romantic lives. Based on 50 in-depth interviews of South Asian Muslim immigrants in Canada on interfaith and interracial romance, I show that taken-for-granted labels “Muslim” and “South Asian” are ambiguous even for the participants as they navigate the search for compatible partners. Race and ethnicity are important components alongside religion and sect that together give meaning to negotiations about who is a “real” Muslim. And despite a sense of panethnic desi groupness, religion, sect, and nationality create fissures that challenge and limit notions of brown solidarity on the ground, even for children of immigrants. Finally, I identify how another important yet overlooked dimension of Muslimness—global geopolitics—shapes participants’ romantic pursuits. Overall, this article problematizes current approaches to studying Muslim immigrant experiences in the West.