27 января 1949 года клуб первого дивизиона «Ньюкасл Юнайтед» приобретает Хорхе и его брата Эдуардо (которого в Англии называли Тедом) за 26 с половиной тысяч фунтов стерлингов. Изначально «Ньюкасл» был заинтересован в приобретении только Хорхе, но после того как он отказался переходить руководство приняло решение приобрести и его брата. Дебют Хорхе в основном составе состоялся 5 февраля 1949 года в матче с клубом «Чарльтон Атлетик», а в своём третьем матче, ровно через месяц, 5 марта Хорхе открыл счёт своим голам в составе «сорок» отличившись в принципиальном матче с «Сандерлендом» на Сент-Джеймс Парке, причём гол забитый Робледо оказался победным что позволило ему быстро стать любимцем публики. В составе «сорок» Робледо быстро организовал бомбардирскую связку с Джеки Милбёрном, которая стала одной из самых эффективных в истории клуба. В сезоне 1950/51 «Ньюкасл» впервые за 20 лет выиграл Кубок Англии, Хорхе принимал участие в том финале, что позволило ему стать первым игроком из Южной Америки, который сыграл в финале Кубка Англии. Сезон 1951/52 становится самым удачным для Хорхе в составе «Ньюкасла», команда вновь выигрывает трофей, сам Хорхе становится автором единственного гола в финале, а в чемпионате он забивает целых 33 гола что делает его лучшим бомбардиром чемпионата. В том сезоне Хорхе во всех турнирах забил 39 голов за «Ньюкасл», этот рекорд продержится почти 40 лет, пока в сезоне 1993/1994 Энди Коул не забьёт 41 гол за сезон. Свой последний матч за «Ньюкасл» Хорхе Робледо сыграл 28 марта 1953 года в рамках чемпионата против «Блэкпула». Всего же в составе «сорок» Хорхе Робледо сыграл 166 матчей (из них 146 матчей в чемпионате, 18 в Кубке и 2 в Суперкубке), в которых забил 91 гол (82 в чемпионате и 9 в Кубке). Причём 82 гола забитых им в чемпионате долгое время делали его лучшим небританским и неирландским бомбардиром чемпионата Англии, лишь в 1999 году его достижение превзошёл тринидадец Дуайт Йорк.