Texas

Solution

The colored train will look like this:

Explanation

1. The man is in the first car. This must be the first car. It is black.

2. The third car is yellow. Count:

first 1st	second 2nd	third 3rd	fourth 4th	fifth 5th

3. The car just before the yellow car is red.

4. The fifth car is green.

first 1st	second 2nd	third 3rd	fourth 4th	fifth 5th

5. It is just after the blue car.

first 1st	second 2nd	third 3rd	fourth 4th	fifth 5th
			This must be the blue car.