O'Brien's exit deal with NBC barred the former "Tonight" host from TV appearances for several months. He is weighing a tour that would take him directly to his fans, according to a person familiar with the proposal.
The person, who was not authorized to publicly discuss the plans, spoke on condition of anonymity.
Details are unsettled, the person said, but O'Brien may perform live in U.S. venues, including college campuses, and head to Europe. An O'Brien spokesman declined comment.
The tour could be a prelude to a new talk show for the comedian, who left "Tonight" in January when NBC tried to bump him to a midnight slot. Possibilities include Fox, which expressed interest.
Jay Leno reclaims "Tonight" next month.