Adrian Aguilar, 20, was arrested for murdering his girlfriend believing that she was in a relationship with a different man, according to court documents.