MicroRNAs (miRNAs) are endogenous small non-coding RNAs of about 20 - 24 nt, known to play important roles in plant development and adaptation. There is an accumulating evidence showing that the expressions of certain miRNAs are altered when grafting, an agricultural practice commonly used by farmers to improve crop tolerance to biotic and abiotic stresses. Bottle gourd is an inherently climate-resilient crop compared to many other major cucurbits, including watermelon, rendering it one of the most widely used rootstocks for the latter. The recent advancement of high-throughput sequencing technologies has provided great opportunities to investigate cold-responsive miRNAs and their contributions to heterograft advantages; yet, adequate experimental procedures are a prerequisite for this purpose. Here, we present a detailed protocol for efficiently generating homo- and heterografts between the cold-susceptible watermelon and the cold-tolerant bottle gourd, in addition to methods of tissue sampling, data generation, and data analysis. The presented methods are also useful for other plant-grafting systems, to interrogate miRNA regulations under various environmental stresses, such as heat, drought, and salinity.