The characterization of the mechanical behavior of elastocaloric materials is essential to identify their viability in heating/cooling devices. Natural rubber (NR) is a promising elastocaloric (eC) polymer as it requires low external stress to induce a wide temperature span, ΔT. Nonetheless, solutions are needed to further improve DT, especially when targeting cooling applications. To this aim, we designed NR-based materials and optimized the specimen thickness, the density of their chemical crosslinks, and the quantity of ground tire rubber (GTR) used as reinforcing fillers. The eC properties under a single and cyclic loading conditions of the resulting vulcanized rubber composites were investigated via the measure of the heat exchange at the specimen surface using infrared thermography. The highest eC performance was found with the specimen geometry with the lowest thickness (0.6 mm) and a GTR content of 30 wt.%. The maximum temperature span under single interrupted cycle and multiple continuous cycles were equal to 12 °C and 4 °C, respectively. These results were assumed to be related to more homogeneous curing in these materials and to a higher crosslink density and GTR content which both act as nucleating elements for the strain-induced crystallization at the origin of the eC effect. This investigation would be of interest for the design of eC rubber-based composites in eco-friendly heating/cooling devices.