Whats the best practice for creating Stateles Utility classes in Java

What's the best practice for creating the Utility (which do not hold any state) classes in Java.

In most of the cases we end up creating static methods for such tasks. Other possible way could be "create the singleton objects" for performing this operation.

What should be the design consideration when requirement is the code should be easily unit testable?