Condom use has remained low in South Africa despite efforts by the government to make condoms accessible to all. We assessed condom availability, procurement/distribution, and education practices, and explored perceptions of and interest in an expanded array of condom options, including fitted male condoms in Cape Town, South Africa. We conducted 11 key informant interviews with staff members from two sexual health organizations and four state-owned clinics. Key informants (a) were interested in their organizations offering an expanded variety of male condom options including different sizes, colors, and flavors; and (b) substantiated the capacity that their organizations had to integrate alternative condom options into existing procurement, distribution, and education programs. Challenges discussed included securing funding, educating clients, and addressing logistical issues of stocking and distributing new condom types. Further research should explore whether providing condoms with a greater array of characteristics could improve condom use in South Africa.