But it was the dominance of the Falcons forwards that thwarted the Scarlets, controlling possession in poor weather.
The visitors managed penalties from Ceiron Thomas (2) and Barry Davies, but a late John Rudd try crowned the win.
Scarlets director of rugby Phil Davies was not happy with the performance.
"That was the poorest we've played all season. We've been playing in sunshine so far, but in the wind and rain we got stuffed.
"Newcastle were terrific, but we do have a power game and a kicking game - we just didn't show it.
"It's all about learning, we'll pick ourselves off the floor and go again.
"We can win at Sale, but we have the Heineken Cup to concentrate on first."
Newcastle: Elliot, May, Noon, Shaw, Rudd, Flood, Dickson, Williams, Thompson, Ward, Perry, Oakes, E. Gesinde, Woods, Dowson.
Replacements: Grindal for Dickson (4), B. Wilson for Williams (41), Long for Thompson (54), McCarthy for Perry (59), Parling for Woods (69). Not Used: D. Wilson, Dillon.
Llanelli Scarlets: B. Davies, James, Watkins, King, M. Jones, C. Thomas, Peel, John, Rees, Manu, Afeaki, A. Jones, Bater, Easterby, Popham.
Replacements: S. Jones for B. Davies (36), G. Evans for C. Thomas (71), Dunlea for John (56), Gravelle for Rees (69), Cooper for Afeaki (56), N. Thomas for Bater (47). Not Used: Stuart-Smith.