After going through the decimated Alberta neighbourhood in Tuscaloosa, Sheen told The Associated Press he was working with local officials to organise a benefit. He said a date has not been set.
"I want some money, hope, faith and healing to the area," said Sheen, the former star of the sitcom "Two and a Half Men."
Sheen was fired from the show in March and has been in a bitter dispute with executive producer Chuck Lorre and Warner Bros Television. Since then, he's launched a stage tour that has captured attention.
The actor, wearing a University of Alabama baseball cap, said he decided to visit after receiving an invitation via Twitter from a University of Alabama student. David Harris of Mobile had asked in a tweet April 30 if he would be willing to perform a relief show in Alabama, Sheen said.
Sheen spent the day in Tuscaloosa meeting with storm victims and first responders. He posed for photographs with police officers and National Guard soldiers, accompanied by one of his so-called goddesses - marijuana magazine model Natalie Kenly - and former major league baseball player Todd Zeile.
At each stop, he was swarmed by dozens of people asking for autographs and photographs. Sheen also stopped by an area Kmart to buy flashlights for some of the thousands still without electricity. He paid the $US324.07 tab with his own Visa card, and then brought them to a relief centre amid cheers and applause.
"I'm astounded," said one of the people at the centre, Adrian Norfleet. "I just can't believe someone would care so much."
Tuscaloosa Mayor Walt Maddox said he welcomed Sheen's visit, which likely would focus even more national attention on the city of about 83,000.
"I hope he's sincere when he says he'll come back," Maddox said. Sheen said he is planning to return for the benefit show and hopes to hold it at the Tuscaloosa Amphitheatre.
One of Sheen's stops was at a destroyed Kentucky Fried Chicken restaurant. He walked through the rubble amid the pungent odour of rotting food, and left through an opening in what had been a walk-in freezer. Later, while going through the ruins of an apartment complex, he said he hoped people could find sentimental possessions.
"Little personal items mean so much in this kind of devastation," Sheen said.
Sheen posted a photo on Monday on Twitter showing the wreckage of a home with a message: "I'm in Tuscaloosa. It's beyond words. Info coming soon on how you can all help."
Sheen later said he would donate $US20,000 ($NZ24,710) in profits and donations from a San Francisco show to a Giants baseball fan who was severely beaten outside Dodgers Stadium.
Sheen's publicist Barry Klarberg said the donation to Bryan Stow consists of $9000 in merchandise profits from Saturday night's show and $4000 in audience donations. Sheen matched the audience donations and added $3000 more for the sum.
Klarberg says Sheen was saddened by the attack on Stow on March 31. The paramedic and San Francisco Giants fan was placed into a medically induced coma after the beating.
Sheen is an avid baseball fan and has drawn cheers for sporting the hometown ball club's jersey in cities on his "Violent Torpedo of Truth" tour.
