The traces of powers of matrices frequently arise in several fields of mathematics. Rhotrices are a new paradigm of matrices which are represented as coupled matrices. The main aim of this paper is to find the trace of positive integral powers of three and five dimensional rhotrices. Further, the trace of positive integral powers of special type of circulant rhotrix is also discussed.