The woman, who had been working in Sierra Leone with Save the Children, was placed in isolation in hospital in Glasgow on Monday morning.
She arrived at the Royal Free Hospital in north London in an RAF truck accompanied by police cars.
She flew back to the UK via Morocco and London Heathrow, arriving at Glasgow Airport at around 11.30pm on Sunday on a British Airways flight.
She was admitted to hospital early on Monday after feeling feverish and was placed into isolation in the Brownlee Unit for Infectious Diseases at the city's Gartnavel Hospital at 7.50am.
She was transferred from Glasgow Airport on a plane in a quarantine tent surrounded by a group of health workers in full protection suits, bound for London.
Two more people who have been in West Africa were being tested for Ebola, one in Scotland and one in Cornwall.
Scottish First Minister Nicola Sturgeon said the Scottish patient was another health care worker who had recently returned from the region.
The Cornish patient has been placed in isolation at the Royal Cornwall Hospital in Treliske, Truro.
In a joint statement, the hospital and Public Health England said: "A patient has been admitted to Royal Cornwall Hospital and is currently undergoing a series of tests - one of which is for Ebola.
"We do not expect the results to be known for at least 24 hours and in the meantime the patient is being looked after in isolation, following nationally-agreed guidelines and protocols to protect the health of our staff and other patients.
"Royal Cornwall Hospitals NHS Trust has been following national guidance around Ebola and made plans in line with advice from Public Health England and NHS England."
It is understood the Scottish patient who is being tested had been staying at a youth hostel in the Highlands and was being transferred to Aberdeen Royal Infirmary.
Ms Sturgeon told BBC Scotland: "I should stress that, although this is another returning healthcare worker from West Africa, the patient here, as far as we are aware, has had no direct contact with people infected with Ebola, so it is a case that is being described as low probability.
"But we are operating, given the seriousness of Ebola, on a highly precautionary basis and that's why this patient over the course of today will be transferred for tests."