A major prostitution bust has been made after a year-long State Police investigation that spanned multiple jurisdictions, including Roanoke, Floyd and Rockbridge Counties, according to officials.