The 39-year-old Hempstead woman was found lying behind the Advance Auto Parts store on Grand Avenue.
Nassau County police say Avila and Carlson met on a dating website. They say Avila picked the victim up after an argument about a sexual act and strangled her.
Police say Carlon was a mother who developed a drug addiction and used the website to support her habit.