The tornado was an EF4 with winds estimated at 170 miles per hour and carved a path of destruction up to nine-tenths of a mile wide in Alabama, scraping up the earth in a phenomenon known as "ground rowing", the National Weather Service said.
Tables at the church were piled high with donated clothes, toiletries and other items.
Sheila Creech and Marshall Grimes were recently engaged and camping the weekend the tornado hit.
During his visit to the tornado zone, a reporter noted that the president was signing Bibles for "volunteers and survivors at a Baptist church".
UPDATE: 12:33 p.m.
UPDATE: 12:22 p.m.
Meteorologist Chris Darden in Alabama travelled to the scene and confirmed at least F3 damage in extreme southern areas of Lee County, according to a special weather statement issued Sunday evening.
More than 6,000 homes were left without power in Alabama, according to PowerOutage.us, while 16,000 suffered outages in neighbouring Georgia.
At one point, Trump and the first lady walked up to one of the white crosses, which were decorated with large red hearts, stuffed animals and flowers, and touched the top of them very delicately, the report added.
UPDATE: 11:50 a.m.
UPDATE: 11:23 a.m. A homemade "Make America Great Again" greeted the president.
Brexit: Prime Minister Theresa May Accused of 'Bribe' Over New Fund
It can't be a reinterpretation of the withdrawal agreement or a re-emphasis; it's got to be really clear language as to where we are going ...
Samsung's Galaxy Fold could lead to two more folding phones soon
But despite you having to cover this huge cost when buying a Galaxy S10 , Samsung actually pays much less to make the device. It may feature a second external display , like the Galaxy Fold , depending on how customers respond to the Fold.
House panel opens sweeping probe of Trump, his associates
Nadler said that on Monday the committee will release the list of people and organizations it would request documents from. Just as Trump has hit hard on the Mueller investigation, the former lawyer suggested that his enemies will bite back.
Meanwhile, two corporations are stepping in to pay for the funerals of all 23 tornado victims in Alabama.
UPDATE: 11:01 a.m. Federal funding is also available to State and eligible local governments and certain private nonprofit organisations on a cost-sharing basis for emergency work in Lee County. Marine One departed at 11:05 a.m. A auto sat atop the remains of one house. I'm in constant touch with the governor and also the governor of Georgia'.
UPDATE: 9:40 a.m.
"It can be more hard to reach people at night", Bunting said.
The president will land at Fort Benning's Lawson Army Airfield around lunch before traveling west to Lee County.
"Just keep those families in your prayers", said Lee County Coroner Bill Harris.
While the death toll stands at 23, several wounded still remain in hospital with four in critical condition.
County Sheriff Jay Jones said on Tuesday that search crews had narrowed their scope down to "the most affected areas" after scouring much of the county on Monday. "She is working closely with FEMA (and me!)". "We sill have some people that are reported missing".
iHeart stations in Birmingham, Auburn, Gadsden and Tuscaloosa are partnering with the Alabama Broadcasting Association for the iHeartRadio Lee County Tornado Relief, a disaster relief fundraiser benefiting Community Foundation of East Alabama's Long-Term Recovery Fund.
He and Melania later arrived in Beauregard - which took a direct hit - to meet with survivors of the storm.