This paper describes the process of producing chemiresistors based on hybrid nanostructures obtained from graphene and conducting polymers. The technology of graphene presumed the following: dispersion and support stabilization based on the chemical vapor deposition technique; transfer of the graphene to the substrate by spin-coating of polymethyl methacrylate; and thermal treatment and electrochemical delamination. For the process at T = 950 °C, a better settlement of the grains was noticed, with the formation of layers predominantly characterized by peaks and not by depressions. The technology for obtaining hybrid nanostructures from graphene and conducting polymers was drop-casting, with solutions of Poly(3-hexylthiophene (P3HT) and Poly[(9,9-dioctylfluorenyl-2,7-diyl)-co-bithiophene] (F8T2). In the case of F8T2, compared to P3HT, a 10 times larger dimension of grain size and about 7 times larger distances between the peak clusters were noticed. To generate chemiresistors from graphene–polymer structures, an ink-jet printer was used, and the metallization was made with commercial copper ink for printed electronics, leading to a structure of a resistor with an active surface of about 1 cm2. Experimental calibration curves were plotted for both sensing structures, for a domain of CH4 of up to 1000 ppm concentration in air. A linearity of the curve for the low concentration of CH4 was noticed for the graphene structure with F8T2, presenting a sensitivity of about 6 times higher compared with the graphene structure with P3HT, which makes the sensing structure of graphene with F8T2 more feasible and reliable for the medical application of irritable bowel syndrome evaluation.