À la fin des années 1830, il se rend à Baltimore et s'associe avec le propriétaire du "Philadelphia Public Ledger", Arunah Shepherdson Abell, qui décide de lancer en 1837 son premier journal à bon marché, pour seulement un pence, le "Baltimore Sun". À Baltimore, les pigeons de Craig servent à acheminer les nouvelles de Washington, la ville voisine. Neuf ans plus tard, Arunah Shepherdson Abell sera le premier journaliste à transmettre le message du président John Tyler du 11 mai 1846 annonçant la Guerre américano-mexicaine, via un pony express depuis la Nouvelle-Orléans, puis à en lancer un autre avec les éditeurs du "New Orleans Daily Picayune", qui permettra de révéler la fin du Siège de Veracruz.