Staden är hem till den prestigefyllda Leander Club, som har utbildat mer än 100 olympiska medaljvinnande roddare.
Premiärminister David Cameron sade tidigare att planen var en "mycket bra idé".
Royal Mail talesman Simon Fellman sade: "Vi är glada att göra det och vi är glada att så många människor är glada över det."
Royal Mail har målat mer än 50 postboxar guld efter Team GB:s guldmedalj draget i London 2012.
Ursprungligen sades det att det bara var att måla dem i "vinnares hemstäder, eller städer som de är nära förbundna med".
Borgmästare Elizabeth Hodgkin sade: " Vi är hemmet för rodden.... Jag är väldigt glad över det.
"Jag tycker det är underbara nyheter, det är en stor sak för staden."
Fellman sade: " Det är nästan som om facklan har kommit igen. Det är en del av OS som kommer tillbaka till folks dörrar.
"Stödet till lådorna är ungefär som den nya turistattraktionen. Det är fantastiskt och jag tror att folk verkligen har tagit det till sina hjärtan."
Postboxen Henley-on-Thames målades på fredag.
Staden håller en segerbussparad för mer än 24 olympier den 25 augusti, tillsammans med en medborgarmottagning.
Royal Mail har målat en postbox guld i Oxfordshire staden Henley-on-Thames - som ett erkännande av sin medalj vinnande roddklubb.