После премьеры Гойко проснулся знаменитым: фильм имел ошеломительный успех, а предложения от режиссера стали поступать пачками.Гойко Митич стал неотъемлемой частью и советского кино, и всей той жизни в целом.
Он был спортивным, выступал за здоровый образ жизни, талантливо играл в фильмах и обладал невероятно притягательной внешностью.
Он был кумиром для подростков, которые начинали активно тренироваться, чтобы стать похожими на знаменитого Чингачгука. Своим советским фанатам актер советовал: «Чтобы поддерживать себя в форме, достаточно делать минут по 15-20 ежедневную зарядку с гантелями и 2-3 раза в неделю посещать часовые атлетические тренировки». В журнале «Советский экран» даже опубликовали комплекс упражнений «от Митича».
О его романах ходили легенды: ему приписывали романтические отношения практически со всеми партнершами по съемочной площадке и не только. Ходили слухи о его романах с польской актрисой Барбарой Брыльской и даже с Марго Хонеккер – супругой бывшего руководителя ГДР Эриха Хонеккера. Сам актер никогда не комментировал свою личную жизнь, заявляя: «Мое правило – не выносить сор из вигвама», признаваясь все же, что «по молодости был жутким бабником».
Известно, что у него был 2-летний роман с немецкой актрисой Ренатой Блюме, с которой он познакомился на съемках фильма «Ульзана». Они расстались из-за того, что Гойко Митича постоянно атаковали толпы поклонниц, а о серьезных отношениях, браке и детях он даже не задумывался.
Рената признавалась: «О браке речи не шло. Для него Гойко просто не предназначен. Он часто говорил мне: «Воробьи летают в увлечении, орёл просто летает». Молодые женщины стояли к Гойко в очередь. Когда-нибудь он выбрал бы другую. Я была очень ревнива, но также и очень последовательна». А сам актер об этом романе рассказывал так: «Рената хотела семью, а я тогда не желал связывать себя узами брака. У меня на уме были молоденькие поклонницы, хотелось каждой из них уделить долю внимания. Рената поняла, что идеального в ее понимании мужа из меня не получится, а может просто не очень и любила. Но я не могу забыть Ренату, она для меня остается особенной во всех отношениях».
После того, как в конце 1980-х гг. фильмы об индейцах утратили популярность, а западногерманскую студию «Дефа» продали французам, Гойко Митич вел передачу о спорте на немецком телевидении и выступал на театральной сцене. Он получил гражданство Германии и остался жить в этой стране.
На вопрос журналистов о личной жизни Гойко Митич в одном из интервью заметил: « Я не одинок. Но имени своей подруги не назову, уж извините… Когда что-то есть между двумя людьми, то это больше никого не касается». Он всегда говорил, что с ним «женщины боятся связывать свою судьбу», и что он не создан для брака: «Я – жертва своей работы, из-за нее я не смог создать семью – не было времени. Но я не убежденный холостяк – такой установки нет. Просто моя жизнь всегда была путешествием. Съемки в разных странах, часто без перерывов. А в мире не так много прекрасных женщин, способных просто ждать своего мужчину дома. Поэтому мне относительно не везло в любви. Но сейчас я уже четыре года живу с подругой. И нам хорошо вместе ».
Недавно актер рассказал, что в 1991 г. у него родилась внебрачная дочь Наталья, с матерью которой, архитектором Рамоной, у него был бурный роман. Малышка появилась в рождественскую неделю, а в Италии, поздравляя друг друга с Рождеством, говорят: «Бон натали!», то артист подумал, что если дочку назвать именем, созвучным с праздником, то она будет счастливой.
Наталья живет с матерью в Италии, но часто видится с отцом, она даже участвовала вместе с ним в театральных постановках. Но актерскую профессию в результате оставила – сейчас она работает менеджером в отеле. Однажды знаменитость рассказал о выборе имени для новорожденной.
И в зрелом возрасте актер по-прежнему хорошо выглядит и находится в прекрасной физической форме. Сам он объясняет это так: «Это потому, что не курю, если пью, то только хорошие вина, каждое лето езжу в Грецию и ныряю с аквалангом на 30-метровую глубину, плаваю на байдарке, а за покупками и по делам езжу на велосипеде».