In this correspondence, a new class of sextic residue sequences is constructed and the characteristic polynomial and hence the linear complexity of it are determined.