$41,000. Average Construction Worker salaries for job postings in California are 7% higher than average Construction Worker salaries for job postings nationwide.verage Construction Worker salaries for job postings in California are 7% higher than average Construction Worker salaries for job postings nationwide.