During the past decade, there has been a hot debate about the physical mechanisms that determine when a colloidal dispersion approaches the gel transition. However, there is still no consensus on a possible unique route that leads to the conditions for the formation of a gel-like state. Based on gel states identified in experiments, Valadez-Pérez et al. [Phys. Rev. E 88, 060302(R) (2013)PLEEE81539-375510.1103/PhysRevE.88.060302] proposed rigidity percolation as the precursor of colloidal gelation in adhesive hard-sphere dispersions with coordination number 〈n_{b}〉 equal to 2.4. Although this criterion was originally established to describe mechanical transitions in network-forming molecular materials with highly directional interactions, it worked well to explain gel formation in colloidal suspensions with isotropic short-range attractive forces. Recently, this idea has also been used to account for the dynamical arrest experimentally observed in attractive spherocylinders. Then, by assuming that rigidity percolation also drives gelation in spherical colloids interacting with short-ranged and highly directional potentials, we locate the thermodynamic states where gelation seems to occur in dispersions made up of patchy colloids. To check whether the criterion 〈n_{b}〉=2.4 also holds in patchy colloidal systems, we apply the so-called bond-bending analysis to determine the fraction of floppy modes at some percolating clusters. This analysis confirms that the condition 〈n_{b}〉=2.4 is a good approximation to determine those percolating clusters that are either mechanically stable or rigid. Furthermore, our results point out that not all combinations of patches and coverages lead to a gel-like state. Additionally, we systematically study the structure and the cluster size distribution along those thermodynamic states identified as gels. We show that for high coverage values, the structure is very similar for systems that have the same coverage regardless the number or the position of the patches on the particle surface. Finally, by using dynamic Monte Carlo computer simulations, we calculate both the mean-square displacement and the intermediate scattering function at and in the neighborhood of the gel-like states.