Nanomaterial-based flexible strain sensors have developed rapidly in recent years. Here, we propose a flexible strain sensor based on polydimethylsiloxane with carbon nanotubes (CNTs) and graphene quantum dots (GQDs). Different weight ratios of CNTs and GQDs were used as the sensitive units of the strain sensors. After analyzing the results of current-voltage curves and the strain effects of the sensors, we concluded that the introduction of GQDs played an important role in improving the sensitivity of the sensors. The gauge factor of the as-prepared strain sensors ranges from 0 to 841.42.