Gråmåka er en stor måkefugl som blir omkring lang og har et vingespennet som normalt utgjør , avhengig av alder og underart. Vekten ligger omkring , avhengig av alder og underart. Hannene blir større enn hunnene.