We have found 160 properties in Eufaula, OK. Average property sale price in Eufaula is $82,069. It is 46% lower than average property value in Oklahoma. Average price per square feet in Eufaula is $58. It is 23.7% lower than average property value in Oklahoma.