Het grootste deel van de 820 gebouwde vliegtuigen werden afgeleverd als KC-135A Stratotankers voor het bijtanken in de lucht. Toch hebben ook deze toestellen vele andere taken uitgevoerd zoals transport en speciale operaties. 45 toestellen werden afgeleverd als C-135A of C-135B transportvliegtuigen, zonder de onderdelen voor het bijtanken in de lucht.
Er zijn 15 C-135A's, aangedreven door Pratt & Whitney J57 turbojets, gebouwd. Deze zijn later bijna allemaal opgewaardeerd met Pratt & Whitney TF33 turbofan-motoren en een aangepast stabilo en werden daarna C-135E genoemd. Er zijn 30 C-135B's gebouwd, die al vanaf begin af aan de TF33-motoren en een aangepast stabilo hadden. De C-135C-aanduiding slaat op drie WC-135B-weervliegtuigen, die weer aangepast zijn tot transportvliegtuig. De meeste overige C-135B's zijn omgebouwd tot veel verschillende speciale varianten binnen de USAF.
Al zijn de overige C-135's in gebruik voor het transport van hoge militaire leiders en andere hoge lieden, doet de C-135C communicatievliegtuig dienst als een vliegend testbed voor opkomende technologieën. Tests met het vliegtuig hebben de mogelijkheid aangetoond van precies aanvliegen met behulp van GPS.