Viruses have evolved many mechanisms to invade host cells and establish successful infections. The interaction between viral attachment proteins and host cell receptors is the first and decisive step in establishing such infections, initiating virus entry into the host cells. Therefore, the identification of host receptors is fundamental in understanding pathogenesis and tissue tropism. Furthermore, receptor identification can inform the development of antivirals, vaccines, and diagnostic technologies, which have a substantial impact on human health. Nevertheless, due to the complex nature of virus entry, the redundancy in receptor usage, and the limitations in current identification methods, many host receptors remain elusive. Recent advances in targeted gene perturbation, high-throughput screening, and mass spectrometry have facilitated the discovery of virus receptors in recent years. In this review, we compare the current methods used within the field to identify virus receptors, focussing on genomic- and interactome-based approaches.