Can temperature affect how well my clones root?

Definitely. Cold cuttings may never root. If the temperature at clone root level is under 65 degrees, you'll want to use a heating mat. Temps of around 75 to 80 are optimal.