Yes, your sentence is completely correct. But in adjectival clauses, relative pronoun(which) and the to be verb(was). Therefore, you had better say They bought a present wrapped up with colorful paper.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.