Oceanside Police are investigating a shooting that happened early Tuesday morning near the Harbor Lighthouse, leaving a 38-year-old man injured.