AMG - All Music Guide lists 300 recordings called "California." Obviously, there are many different songs with the same title. You might try scanning the list to see if any performer names ring a bell.

If you come back with the name of a performer or album, maybe somebody can help further.