Sprint Nextel Corp. said Thursday it will sell its first phone running Google Inc.'s Android software in October, giving the Internet company a larger foothold in the mobile world.

Consumers have been slow to embrace the mobile platform, which has been available only through T-Mobile USA. Sprint offers Google a larger subscriber base.

The...