The background mentioned above indicates phosphorene could be implemented as a remarkable substrate for the assembly of novel hybrid nanostructures with carbon fullerenes. Nevertheless, it is still not well understood yet the influence of fullerenes size on Phosphorene-Fullerene hybrids' properties, such as the stability and preferred binding mechanism (covalent/noncovalent), electronic/optical properties after bonding, and the contribution of intermolecular forces determining the adsorption stability. To answer these questions, we employed a dispersioncorrected DFT scheme to obtain adsorption energies and conformations, electronic/optical properties, electron density-based analyses, and energy decomposition analyses of Phosphorene-Fullerene nanostructures, which provide deep insights into the stability, structure, adsorption mechanism, and useful potential properties for technological applications. We consider either the covalent or non-covalent binding of fullerenes in different sizes and symmetries as representative classes, i.e., C24 (D6h), C26 (D3h), C34 (C2), C36 (D2h), C40 (D2), C44 (D2), C50 (D3), C60 (lh), and C70 (D5h); in this way, it is provided a wide family of adsorbates resulting in different assemblies for characterization.