Cables having foamed polymeric jackets that are suitable for air-blown may include at least one transmission media, such as one or more optical fibers or one or more twisted pairs. A jacket may be formed around the at least one transmission media. The jacket may be formed from or include an outer layer formed from foamed polymeric material. Additionally, an outer surface of the jacket may include a random distribution of surface variations. The surface variations may include a plurality of indentions and/or a plurality of protrusions.