Human leukocyte antigen G (HLA-G) mediates maternal-fetal immune tolerance. It is also considered an immune checkpoint in cancer since it may mediate immune evasion and thus promote tumor growth. HLA-G is, therefore, a potential target for immunotherapy. However, existing monoclonal antibodies directed against HLA-G lack sufficient specificity and are not suitable for immune checkpoint inhibition in a clinical setting. For this reason, it is essential that alternative approaches are explored to block the interaction between HLA-G and its receptors. In this review, we discuss the structure and peptide presentation of HLA-G, and its interaction with the receptors Ig-like transcript (ILT) 2, ILT4, and Killer cell immunoglobulin-like receptor 2DL4 (KIR2DL4). Based on our findings, we propose three alternative strategies to block the interaction between HLA-G and its receptors in cancer immunotherapy: (1) prevention of HLA-G dimerization, (2) targeting the peptide-binding groove of HLA-G, and (3) targeting the HLA-G receptors. These strategies should be an important focus of future studies that aim to develop immune checkpoint inhibitors to block the interaction between HLA-G and its receptors for the treatment of cancer.