2011年,金城武也在故宮附近的豪宅,開車載著一名女性外出覓食。由於當時該名女性身穿一件「 I'm your gift(註:我是你的禮物)」的衣服,又被戲稱為「禮物妹」。當時「禮物妹」左手無名指上戴的戒指,比對之下與金城武宣傳《赤壁:決戰天下》時左手無名指所戴的戒指神似,被質疑是定情戒,甚至是婚戒。不過金城武的經紀人極力否認甚至揚言提告。
在此之前,金城武23歲時曾跟女歌手林葉亭有過一段戀情,據說是他的初戀,但隨著金城武的名氣漸漲,林葉亭備覺困擾而提出分手。
至於楊采妮,金城武跟她合作〈分手的夜裡〉MV之後,1995年起,又連上了他們合作的三部電影《墮落天使》、《逃學戰警》及《冒險王》傳出戲內愛到戲外去,但這段若有似無的關係後來也不了了之。
也由於金城武與異性的緋聞在檯面上過於平靜,港媒一度在2005年坎城影展時,報導為電影《十面埋伏》宣傳的金城武,與男性造型師古久保英人共住一房,男男在飯店陽台看風景、曬太陽,甚至共喝一碗湯。由於該房只有一張雙人床,港媒暗指兩人「交情匪淺」,但經紀人出面否認。
至於圈外女友的傳聞,有一說說金城武早期在紐約拍片時,有個女友是ABC。據一位見過這個ABC女孩的人表示,是名小麥色皮膚的陽光少女。金城武拍完片後還以充實自己的名義,留在當地學英文;另外向公司告大假回琉球進行尋根之旅時,這名女孩也有隨行。但最後這段異國戀曲也是不了了之。
除了美國,多年前金城武在日本也有過祕密女友的傳聞:說兩人相識時,金城武還沒啥名氣,還可以跟這名日本女孩常常見面,但後來竄紅,日本女孩乾脆搬回日本,但跟金城武依然維持著祕密交往的關係。
於是金城武有段時間沒拍作品,但其實花了近半年時間待在東京、大阪跟這名日本女孩煲愛;官方說法金城武為了日本電玩在設計遊戲程式,但金城武其實已經買房藏愛,跟這名日本女孩過著恬適的生活。