In this article, we propose a novel methodology to study cascading failures in real interdependent electricity and natural gas networks using the graph theory approach with an efficient vulnerability analysis technique. The case study corresponds to the electricity and natural gas infrastructure of Spain. The vulnerabilities of both separate networks as well as that of the coupled network were evaluated. The simulation results show that the coupled network is more vulnerable than the electricity network to deliberate attacks and random failures.