On 24 September 2009, Harewood joined Championship side Newcastle United on a three-month loan until December. He made his debut on 26 September 2009 in a 4–0 win over Ipswich Town, coming on as a substitute for Nile Ranger in the 64th minute. His first goal for the Magpies came, in a 1–1 draw, against Queens Park Rangers on 30 September 2009 in the following game. He then scored a brace to help Newcastle win 3–0 against Swansea City on 28 November 2009 and keep the Magpies top of the table. He scored in a 2–2 away draw at Barnsley. His fifth of the season came on 20 December 2009, scoring the opening goal in the 2–0 win Tyne–Tees derby at St James' Park. Following his return to Villa from Newcastle, Harewood was injured and unable to play for the rest of the season. Aston Villa decided not to renew his contract at the end of the season.