Pro Disneyho zajistil mluvící hlas náčelníka Powhatana v Disneyho animovaném celovečerním filmu Pocahontas z roku 1995. Disney hledal Meanse pro roli Powhatana, který zpočátku neměl zájem. Po přečtení scénáře k Pocahontas však Russell Means film velmi podpořil a s rolí souhlasil.