Tehama County is a county located in the northern part of the U.S. state of California. As of the 2020 census, the population was 65,829. The county seat and largest city is Red Bluff.