The best way to find whether an arrest warrant is issued against a person in Virginia is to call upon the county’s sheriff office. This office holds all the relevant records and for a small fee, it will conduct the necessary search. It is important to bear in mind that if you are the person against whom the warrant is issued, you might be arrested on the spot. So if anonymity is crucial to you, you can opt for an online arrest warrant search. There are websites that contain warrant records. You will probably have to pay for this service.