The correct pronouns to complete the sentences are:
"It has rust spots, needs to be painted. The people next door painted their garage a bright yellow color."
In this case, "It" refers to an object (likely the garage or similar) that has rust spots. "Their" refers to "the people next door."