A couple things to try:
-Source your ROS setup config file before trying the catkin_make:
source /opt/ros/$ROSDISTRO/setup.bash (replace $ROSDISTRO with whatever version of ROS is installed under /opt/ros)
-Check to make sure your CMAKE_PREFIX_PATH looks like this:
-Check to make sure you have packages like ros-indigo-roscpp installed.