(1) Background: There is a huge unmet clinical need for novel treatment strategies in advanced and recurrent cervical cancer. Several cell membrane-bound molecules are up-regulated in cancer cells as compared to normal tissue and have revived interest with the introduction of antibody–drug conjugates (ADCs). (2) Methods: In this study, we characterize the expression of 10 potential ADC targets, TROP2, mesotheline, CEACAM5, DLL3, folate receptor alpha, guanylatcyclase, glycoprotein NMB, CD56, CD70 and CD138, on the gene expression level. Of these, the three ADC targets TROP2, CEACAM5 and CD138 were further analyzed on the protein level. (3) Results: TROP2 shows expression in 98.5% (66/67) of cervical cancer samples. CEACAM5 shows a stable gene expression profile and overall, 68.7% (46/67) of cervical cancer samples are CEACAM-positive with 34.3% (23/67) of cervical cancer samples showing at least moderate or high expression. Overall, 73.1% (49/67) of cervical cancer samples are CD138-positive with 38.8% (26/67) of cervical cancer samples showing at least moderate or high expression. (4) Conclusions: TROP2, CEACAM5 or CD138 do seem suitable for further clinical research and the data presented here might be used to guide further clinical trials with ADCs in advanced and recurrent cervical cancer patients.