The average temperature in San Leandro, CA is 46.1 degrees Fahrenheit.