Gateshead is the main settlement in the Metropolitan Borough of Gateshead . A resident of Gateshead outside the North East of England would most likely say they are from Newcastle , as it is largest and most recognized city in the region and because few people will have heard of Gateshead .