Okaloosa County EMS has been recognized by the American Heart Association for its rapid response for stroke and heart attack victims.