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. The town is named for the eponymous watercourse Payne's Creek. Paynes Creek sits at an elevation of 1,949 feet. The 2010 United States census reported Paynes Creek's population was 57.