First fleeter arrived 20/02/1788 on the Alexander.
John Randall, a Negro labourer, was tried at Manchester on 14 April 1785 for stealing a steal watch chain. Sent to the Ceres hulk in 1786,aged21 sentenced to 7 years transportation. He was delivered to Alexander on 6 January 1787, mustered on board by Major Robert Ross in March as Reynolds, and landed in NSW in 1788 as Reynolds.
At Port Jackson married Esther Howard on 21/02/1788. On 18 October he was charged with disobedience to orders when working under Robinson Reid, carpenter of supply, who offered no evidence against him.
 Esther died 11/10/1789.
He was made an official game keeper and killed the first Emu seen by Europeans.
Granted 60 acres of land at Northern Boundary farms on 29/11/1792 where on 15 October 1793 his house was broken into by Irish Convicts.
They were beaten off before they could steal any of Randall's property.
In June 1799 Randall was accused of theft of plates and glasses from the governor,but forgiven.
Randall was about 6 feet and well built. He played the flute and tambour.
On the 10/11/1801 he sold his grant to Joseph Holt for 40 ponds if he could help Randall get into the NSW Corps and 50 pounds if he could not.
He joined the Nsw Corps on 17/11/1800.
Randall was discharged on 24/04/1810. 
In 1811 he was a land holder in Launceston.
On the 5/09/1790 he married Mary Butler at St Johns Parramatta.
She died on 29/07/1802.

  He joined NSW Corps in 1800. Described as "a black" from North America, he was aged 44 years, with a black complexion, black hair, hazel eyes, and 5ft 9ins tall in September 1808.