Should I buy a car with a rebuilt engine?

You can, but it requires extra caution. Ask for repair records, confirm who rebuilt the engine, and have the vehicle inspected by a trusted mechanic before buying.