In this paper, we derive new recurrence relations and generating matrices for the sums of usual Tribonacci numbers and subscripted Tribonacci sequences, , and their sums. We obtain explicit formulas and combinatorial representations for the sums of terms of these sequences. Finally, we represent relationships between these sequences and permanents of certain matrices.