Skottlands välgörenhetsorganisation för djuren blev varnad efter att fågeln upptäcktes på Kingholm Quay på måndagen.
Måsen fördes till en veterinär där den var tvungen att somna på grund av skadornas omfattning.
Djurräddningsofficer Tricia Smith sade: "En röntgen bekräftade att fågeln hade blivit skjuten.
"Detta var en ung mås som hade orsakat en hel del smärta och ångest", sade hon.
"Medan fågeln hittades på ett industriområde, finns det hus i närheten och ofta barn som leker.
"Det är mycket oroande att någon inte bara har använt ett luftgevär för att skada ett djur utan gjort det nära ett livligt bostadsområde."
De bad om att alla som hade information om den "mindless handling av grymhet" att kontakta dem.
Få regelbundna uppdateringar från Borders och Dumfries och Galloway via vår södra Skottland livesida.
Den skotska SPCA vädjar om information efter en ung mås sköts nära Dumfries.