Famed fantasy artist Frank Frazetta contributed work to ABC's advertising drive for Battlestar Galactica in 1978. One of the images at the second link seems particularly inspired by barbarian fantasy, rather than science fiction. Still, as Christopher Mills writes, "...they capture the epic scale that Glen Larson and his crew were trying so hard to accomplish on their television budget."
Link and Link -via blastr
Previously: When Frank Frazetta Worked for Disney