Yes, Colchester was part of Halifax County.
Visit this link below for more info:

History of County Boundaries in Nova Scotia
http://www.gov.ns.ca/snsmr/muns/info/pdf/HistoryCountyBournd...

Hope this helps,
Susan Gowen