Brownsville police with assistance from the U.S. Marshals on Friday arrested a 35-year-old man on a murder charge over the fatal early morning shooting on May 18 of a 25-year-old man.