As it turns out, the first Samsung Galaxy S4 in gold was announced for the UAE on August 27th, and was sold on September 8th. That means that the gold version of Samsung's Android flagship was being sold two days before the gold Apple iPhone 5s was even introduced.
But Apple fans could counter that leaks about a champagne colored iPhone went back to earlier in the summer. Samsung could then produce evidence that it has a history with gold colored phones going back to the Anycall SCH-E470, SPH-E3200 and SPH-E3250 from 2004. And while not all of the models below were commercially available (at least one was a prop from a hit movie), it looks like Samsung's use of gold on a handset predates Apple's decision to build a gold iPhone 5s.
Some gold Samsung phones predate the Apple iPhone
1. Samsung gold model from 2004 for the Athens Olympics
2. Gold phone used in Ocean's 13
3. Samsung E848 produced for Beijing Olympics
4. Samsung SCH-Z00S
5. Samsung Galaxy Golden
source: SamsungTomorrow via AppleInsider