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