Unable to execute SP

Hi, I have a colleague we cannot execute an SP they get an error saying: User does not have permission to perform this action.

I can run it fine but I am a SYS admin. I have checked there permissions and they have execute permissions and read acc