Gråmåkene finnes i hovedsak langs kysten eller i kystnære områder, men også ved større innsjøer og vannreservoarer, landbruksområder og søppeldeponier. Arten søker jevnlig mat til sjøs, men sjelden veldig langt fra land. Gråmåker som ernærer seg på fiskeavfall i den sørlige Nordsjøen utenfor Belgia, våget seg for eksempel ikke så langt til havs som sildemåka ().