There are two items related to the starter on the 2003 F150. The first is the starter relay mounted on the firewall. This is on the passenger side close to the battery. The Starter solenoid itself is mounted on the starter with a separate battery cables running to it.
The solenoid should be on the fire wall closest to the battery it will have a connection from the battery to it ..it is usually a positive charge connection ...