turn over

My battery was tired and not holding a charge so I picked up a new one and replaced it. The truck turns over strong, but will not start. No other changes than the battery. The truck ran fine before the swap. I double checked the wires and everything is connected correctly; what am I missing?