We report a novel strain sensor based on reduced graphene oxide (rGO) with palladium (Pd) nano-composite. The sensor was fabricated on the SS304 stainless-steel substrate using a screen-printing method. Graphene oxide was synthesized using a modified Hummer's method and reduced using a chemical route. Field emission-scanning electron microscope, x-ray diffraction and Raman spectroscopy were used to characterize the as-synthesized nano-composite. The as-fabricated strain sensor was tested for tensile strain using Micro-universal Test Machine and the change in resistance for different strains was recorded. The sensor response was observed to be stable and linear within the applied strain range of 0-3000 microstrains, and an average gauge factor of 42.69 was obtained in this range.