Best way is:
ContourPlot[(x1 + I x2)^4 + (x2 + I x1)^4 == 0, {x1, -2, 2}, {x2, -2, 2}, MaxRecursion -> 4]

Or manualy:
sol = LogicalExpand[Reduce[(x1 + I x2)^4 + (x2 + I x1)^4 == 0 && Im[x1] == 0 && Im[x2] == 0, {x1, x2}]]
p1 = ContourPlot[Evaluate[{sol[[2, 1]], sol[[4, 1]], sol[[6, 1]], sol[[8, 1]]}], {x1, -2, 2}, {x2, -2, 2}, MaxRecursion -> 4,
RegionFunction -> Function[{x1, x2}, x1 > 0]]
p2 = ContourPlot[Evaluate[{sol[[3, 1]], sol[[5, 1]], sol[[7, 1]], sol[[9, 1]]}], {x1, -2, 2}, {x2, -2, 2}, MaxRecursion -> 4,
RegionFunction -> Function[{x1, x2}, x1 < 0]]
Show[{p1, p2}]
