The best time of year to search for megalodon teeth in California is during the dry season, which typically runs from May through September. During this time, the water levels in rivers and creeks are lower, making it easier to search for fossils along the banks.