In short, from a console:
chmod a+x /path/to/tomcat/bin/catalina.sh
This assumes that you ‘ve elided the Tomcat path in your post, and checked that it really does exist on your system before posting here. Depending on the existing permissions of the file, you may need to issue the above command as a user with sufficiently elevated privileges.