The Republic of Ireland Under-19 shotstopper has moved to Priestfield following an injury to the Gills' first-choice keeper Kelvin Jack.
Randolph could make his debut against Northampton on Saturday, as Jack is struggling with an injury he suffered against Bradford last week.