Google Inc. is preparing to offer its high-speed fiber-optic Internet service in four new metro areas, the latest step in a careful expansion of the service.

Google will announce launches of Google Fiber in Atlanta, Charlotte, N.C., Raleigh-Durham, N.C. and Nashville, Tenn. in coming days, according to two people familiar with the situation.

Google...