Adenovirus vector-based genetic vaccines have emerged as a powerful strategy against the SARS-CoV-2 health crisis. This success is not unexpected because adenoviruses combine many desirable features of a genetic vaccine. They are highly immunogenic and have a low and well characterized pathogenic profile paired with technological approachability. Ongoing efforts to improve adenovirus-vaccine vectors include the use of rare serotypes and non-human adenoviruses. In this review, we focus on the viral capsid and how the choice of genotypes influences the uptake and subsequent subcellular sorting. We describe how understanding capsid properties, such as stability during the entry process, can change the fate of the entering particles and how this translates into differences in immunity outcomes. We discuss in detail how mutating the membrane lytic capsid protein VI affects species C viruses' post-entry sorting and briefly discuss if such approaches could have a wider implication in vaccine and/or vector development.