The State of Florida Arrest Records are usually issued by different law enforcing agencies of the government. This can be the sheriff, traffic department, criminal justice offices, and the police department. The arrest records are one of the many public documents that the residents of Florida can request anytime.