Wooden Deck Maintenance-Paint or Stain

Sounds kinda sticky with creosote. I know the fencing timber Dad purchased was coated in that stuff, he called them railroad ties. Don't know if they really were railroad ties.