Οι ενήλικες γκρι φάλαινες είναι φάλαινες μύλων, που σημαίνει ότι έχουν πλάκες μύλων αντί για δόντια. Αυτές οι πλάκες φτιάχνονται από κερατίνη, το ίδιο υλικό με τα νύχια των ανθρώπων, και χρησιμοποιούνται για να φιλτράρουν το φαγητό από το νερό.
Οι ενήλικες γκρι φάλαινες τρώνε κυρίως μικροσκοπικά καρκινοειδή που λένε κρίλ και άλλα μικρά ασωματωτικά όπως αμφίποδα και κοπεπόδα. Τρώνε επίσης κάποια μικρά ψάρια.
Για να βρουν το φαγητό τους, οι γκρι φάλαινες χρησιμοποιούν μια τεχνική που λέγεται βουλοπλαγιά (mud-plugging). Συλλέγουν μεγάλα όγκι ιλύος από το βυθό της θάλασσας, χρησιμοποιώντας τις πλάκες μύλων τους για να φιλτράρουν τα σωματάκια τροφής και να εκτοξεύσουν τη βούλημα και το νερό.