Bush has tightened up our borders. I can't think of a single thing he's done to make them more "lax". Yet this is a continual complaint from the right.
Perhaps he hasn't done as much as we want him to do, but he hasn't made it worse by any objective standard.