The leaders, who signed free agent Beckham on Thursday, were without the former England captain who has flown back to his home country and will not start training until February 13.
Carlo Ancelotti's side eased to victory with goals from Javier Pastore, Zlatan Ibrahimovic, with his 20th on his 20th league appearance for PSG, Mamadou Sakho and Gregory van der Wiel.
Brazil striker Lucas, another recent recruit, produced a fine performance and set up two of the goals.
Pastore opened the scoring after four minutes with a volley from a cross by fellow Argentina international Ezequiel Lavezzi.
Ibrahimovic added a second goal nine minutes before halftime, heading home a perfect cross from Lucas.
Three minutes later Cheikh M'Bengue of Toulouse was sent off after picking up a second yellow card for a foul on Lucas.
Ibrahimovic went close to a third goal on the hour when his canny lob was tipped over the bar by keeper Ali Ahamada.
France centre-back Sakho extended PSG's advantage in the 70th minute by nodding in a Lucas centre.
Two minutes later Ibrahimovic bulldozed his way through the Toulouse defence before full-back Van der Wiel connected with the Swede's pass to fire the ball past Ahamada.
PSG were without first-choice centre-backs Thiago Silva and Alex but Toulouse barely threatened as keeper Salvatore Sirigu kept a clean sheet for the eighth league game in a row.
The absent Beckham needs a few weeks to restore full fitness after winning the Major League Soccer title with Los Angeles Galaxy in December in his last competitive match.
"He'll come with us to Valencia for the Champions League [last 16] game the day before but will not play," French media quoted PSG sporting director Leonardo as saying about the February 12 clash. "The idea is he'll start training on February 13."
