The first musclecar I bought with my own money(@17y/o, '73 Olds) would, when driven for any long period of time at high speeds(as in travelling) would not start immediately when first turned off, it would need to cool down for 5-10 minutes, it was the battery, it did not have enough cold cranking amps.
Make sure your battery is up to par, then as above post, go over everything you would in a tune up.
Make sure your battery is up to par, then as above post, go over everything you would in a tune up.