Molecular dynamics (MD) simulations have been performed to investigate the mechanical properties of hydrogen functionalized graphene allotropes (GAs) for H-coverage spanning the entire range (0–100%). Four allotropes (graphyne, cyclic graphene, octagonal graphene, and biphenylene) with larger unit lattice size than graphene are considered. The effect of the degree of functionalization and molecular structure on the Young’s modulus and strength are investigated, and the failure processes of some new GAs are reported for the first time. We show that the mechanical properties of the hydrogenated GAs deteriorate drastically with increasing H-coverage within the sensitive threshold, beyond which the mechanical properties remain insensitive to the increase in H-coverage. This drastic deterioration arises both from the conversion of sp² to sp³ bonding and easy rotation of unsupported sp³ bonds. Allotropes with different lattice structures correspond to different sensitive thresholds. The Young’s moduli deterioration of fully hydrogenated allotropes can be up to 70% smaller than that of the corresponding pristine structure. Moreover the tensile strength shows an even larger drop of about 90% and higher sensitivity to H-coverage even if it is small. Our results suggest that the unique coverage-dependent deterioration of the mechanical properties must be taken into account when analyzing the performance characteristics of nanodevices fabricated from functionalized GAs.