This article presents a comparative review of the most commonly used nano-additives for bituminous mixtures: nanoclays (NC), nanosilicates, carbon nanotubes (CNTs), graphene nanoplatelets (GNPs), nano-calcium oxide (CaO), and nano-titanium dioxide (TiO2). In this study, the mechanical behavior of the obtained additive mixture is evaluated. According to the revised literature, the results strongly depend on type, concentration, and dispersal of used nano-additive. In fact, it has been seen that simple shear mixing followed by sonication homogenizes the distribution of the nanoparticles within the bituminous matrix and favors the bonds’ formation. The viscosity of the mixture of bitumen with nanoparticles improves with the increase of the percentage of additive added: it indicates a potential improvement to permanent deformation and rutting. Another benefit is an increased resistance of the binder to aging. Furthermore, it has been shown that the nanoparticles are able to prolong the service life of a bituminous mixture by means of various interdependent chemical–physical mechanisms that can influence the resistance to fatigue failure or the ability to self-heal. However, the effectiveness of these improvements depends on the particle type, added quantity and mixing technique, and the tests carried out.