"Space Cowboy" wasn't really a scifi movie but imagine Clint Eastwood fighting off aliens.
Well, speaking of scifi, Eastwood did
make his debut in Revenge of the Creature
back in the 50's . . ..
And, of course, a young Robert Redford starred in a classic episode of The Twilight Zone.
. . . playing Death no less!