Nacogdoches police have arrested a man in connection with a murder, after the body of a 19-year-old was found behind an apartment complex.