Oncolytic adenovirus therapy is believed to be a promising way to treat cancer patients. To be able to target tumor cells with an oncolytic adenovirus, expression of the adenovirus receptor on the tumor cell is essential. Different adenovirus types bind to different receptors on the cell, of which the expression can vary between tumor types. Pre-existing neutralizing immunity to human adenovirus species C type 5 (HAdV-C5) has hampered its therapeutic efficacy in clinical trials, hence several adenoviral vectors from different species are currently being developed as a means to evade pre-existing immunity. Therefore, knowledge on the expression of appropriate adenovirus receptors on tumor cells is important. This could aid in determining which tumor types would benefit most from treatment with a certain oncolytic adenovirus type. This review provides an overview of the known receptors for human adenoviruses and how their expression on tumor cells might be differentially regulated compared to healthy tissue, before and after standardized anticancer treatments. Mechanisms behind the up- or downregulation of adenovirus receptor expression are discussed, which could be used to find new targets for combination therapy to enhance the efficacy of oncolytic adenovirus therapy. Additionally, the utility of the adenovirus receptors in oncolytic virotherapy is examined, including their role in viral spread, which might even surpass their function as primary entry receptors. Finally, future directions are offered regarding the selection of adenovirus types to be used in oncolytic adenovirus therapy in the fight against cancer.