I ett regn-reducerat spel på 46 overs per sida, en 93-ball unbeaten 101 från Adam Hose och Jim Allenby 90 off 110 bollar hjälpte Somerset post 294-6.
Genom att jaga ett reviderat mål på 297, halkade värdarna till 62-4 med Craig Overton (2-39) bland Wickets.
Jack Taylors sprängämne 68 hejdade flödet av wickets, men Gloucestershire blev för kort och var ute efter 215.
Gloucestershire har bara vunnit två av sina sex matcher och deras hopp om att kvalificera sig för knockoutscenerna hänger i en tråd.
Somerset's totala skyldig mycket till den fjärde veken partnerskap 123 mellan Hose och Allenby.
Hemsidan fick aldrig gå i svar och förlorade Phil Mustard till den första bollen av den andra över.
Taylors 50-ballknack gav Gloucestershire lite fart och innehöll tre sexor och åtta fyror, men när han föll för Jamie Overton (3-53), föll innings bort.
Max Waller slutade med 3-37 när Somerset flyttade på 10 poäng från sina sex matcher.
En-Day Cup South Group ledare Somerset slå Gloucestershire med 81 körs för att säkra en femte seger i sex.