Paynes Creek is a census-designated place in Tehama County, California. It is 23 miles east of Red Bluff. Its ZIP code is 96075 and telephone prefixes follow, which is shared with the town of Dales, about 9 miles to the west.