The Gwinnett County Board of Commissioners Tuesday approved a new bridge and sidewalks along Cruse Road near Lawrenceville.