Columbia hadde ikke råd til å beholde noen stor liste over stjerner, så Cohn-brødrene lånte dem vanligvis fra andre studioer. I løpet av 1930-årene signerte Columbia med Jean Arthur på en langtidskontrakt, og etter The Whole Town's Talking (fra 1935) ble Arthur en stor komedie-stjerne. Ann Sotherns karriere ble lansert når Columbia signerte kontrakt med henne i 1936. Cary Grant signerte også en kontrakt i 1937. Mange teatre stolte på westernfilmer for å tiltrekke seg større publikum, og Columbia anerkjente alltid dette markedet. Dens første virkelige cowboy-stjerne var Buck Jones, som signerte med Columbia Pictures i 1930 for en brøkdel av hans tidligere store studio-lønn. I løpet av de neste to 10-årene ga Columbia Pictures ut en rekke eventyr med kjente skuespillere som Jones, Tim McCoy, Ken Maynard, Jack Luden, Bob Allen, Russell Hayden, Tex Ritter, Ken Curtis og Gene Autry. Columbias mest populære cowboy fra denne tidsepoken var Charles Starrett, som signerte med Columbia Pictures i 1935 og spilte hovedrollen i hele 131 western-filmer i løpet av 17 år.