As a new emerging technology, stretchable electronics capable of retaining their functions under large deformation have brought great attention to human-friendly soft robots, wearable devices, implantable electronics, flexible displays, smart textiles, and energy storage systems. There is a high demand for a new material that can provide high conductivity and stretchability, simultaneously. In this study, we investigated a highly stretchable and conductive fibrous mat prepared by a facile spray coating method. Without relying on complicated lithography or printing methods, the spray coating method allowed the patterns to be produced in desired shapes. In the experiment, an elastic fibrous mat was made by electrospinning, followed by spray coating with a silver ionic solution. After chemical reduction, the resulting pattern exhibited elasticity and conductivity, showing high stretchability up to 1,000% strain with similar elastic modulus to that of natural rubber, and low relative resistance change ratio (ΔR/R₀). This suggests that the patterned fibrous mat has a high potential to function as a stretchable electrode in electronic devices.