We study the phenomenological consequences of the recently proposed idea of a running gravitational coupling on macroscopic scales. When applied to the rotation curves of galaxies, we find that their flatness requires the presence of baryonic dark matter. Bounds on the variation of the gravitational coupling from primordial nucleosynthesis and the change of the period of binary pulsars are analysed. We also study constraints on the variations of G with scale from gravitational lensing and the cosmic virial theorem, as well as briefly discuss the implications of such a scenario for structure formation.