The 20-year-old trained with the Gills on Thursday and goes straight into their squad for Saturday's home clash against Dagenham.
Richardson is yet to make a first-team appearance for the Magpies but spent time on loan at League One side Leyton Orient last season, making four appearances and scoring once.