The novel concept of soft set theory was introduced by D. Molodtsov in 1999. Soft set theory is an approach for modeling vagueness and uncertainty. The concept of soft graph was introduced by Rajesh K. Thumbakara and Bobin George. Soft Graph is used to provide a parameterized study of graphs. In this chapter we introduce the concept of combined adjacency matrix of a soft graph and investigate some of its properties.