Laredo police have arrested four people for failure to comply with sex offender’s registration, authorities said on Tuesday.