News of the World says Walcott, who has 18 months left on his current deal, has impressed for club and country in recent months.
Gunners boss Arsene Wenger is ready to double his wages to £60,000-a-week.
Walcott joined Arsenal from Southampton for £12million in January 2006.
