On the Turnpike, the cost of an average 22-mile trip has increased from $1.25 to $1.70. And one-way tolls on the Parkway went up from 35 cents to 50 cents.
Electronic message boards on both toll roads have been reminding motorists about the increases.
The additional revenue will be used to repay bonds sold to finance past construction projects and to help pay for more than $8 billion in new work.
Three new lanes are planned for the Turnpike between Exits 6 and 8A, and a third lane will be added to the Parkway between Exits 63 and 80.