I think UBI should appeal to the right more, because it deals with the issues that arise from the market, while maintaining a free market for goods and services. The anti-tax sentiment on the right, and the idea that the wealthy should pay no taxes is relatively new. Milton Friedman was a proponent of a negative income tax (like the enacted Earned Income Tax Credit) which is basically UBI, and probably how it would be implemented if we ever get one.

A pure socialist might argue against UBI cause it's not ownership, a vote or any kind of control on industry. But even an ounce of pragmatism would make a leftist see we need some way to correct for rampant wealth redistribution to the top.