Love wave sensors have attracted significant interest due to their high sensitivity and low attenuation. Love mode acoustic dispersion relation, highest normalized mass sensitivity, optimum normalized waveguide layer thickness, and temperature coefficients of frequency (TCF) were theoretically studied for the carbon fiber epoxy composites (CFEC)/Mn:0.24PIN-0.46PMN-0.30PT structure sensor. The highest normalized mass sensitivity exhibits a decreasing trend as the temperature increases from 25 °C to 55 °C. TCF can be improved by increasing the normalized layer thickness (h/λ); however, the temperature dependence of normalized mass sensitivity decreases. For the carbon fibers (CFs) in the CFEC waveguide along the propagation direction of Love wave, the device has a relatively small TCF of −10.92 ppm/°C at h/λ = 0.4001, where the normalized mass sensitivity is approximately 1.5 times that of a typical fused quartz/ST-quartz configuration device. The theoretical results imply that good temperature stability and high measurement precision were obtained from the device in the system CFEC/Mn:0.24PIN-0.46PMN-0.30PT with the CFs in the CFEC along the propagation direction of Love wave (x-axis). The ideal waveguide material requires a small elastic constant c44; however, the ideal piezoelectric substrate requires large elastic constants c44E and c66E.