Adding the following lines to my /etc/init.d/solr
file works to support Red Hat Linux (I copied them from /etc/init.d/mysql
after reading comments by others here).
# Comments to support chkconfig on Red Hat Linux
# chkconfig: 2345 64 36
# Description: A very fast and reliable search engine.