An Hidalgo County man has failed to register as a sex offender and McAllen police have issued an arrest warrant for him.