It is the aim of this paper to explore some new properties of the Padovan sequence using matrix methods. We derive new recurrence relations and generating matrices for the sums of Padovan numbers and \(4n\) subscripted Padovan sequences. Also, we define one type of \((0,1)\) upper Hessenberg matrix whose permanents are Padovan numbers.