The Fellsmere Police Department offers uniform patrol services 24 hours a day, seven days a week. Officers also conduct follow-up investigations in an attempt to solve cases that are not immediately cleared by an arrest.

The Fellsmere Police Department has an excellent relationship with the Indian River County Sheriff's Office, and relies on that agency from time to time to assist with additional police services, to include 24/7 911 emergency and non-emergency dispatching.