What is the best way to refactor Utility class in java (static classes)

I am thinking about refactoring some of our utility class(static classes). Static classes are very hard to test and the main problem is that its making Our code very tightly coupled , a lot of dependency. What is the best design pattern to use for refactoring ? I thought about immutable object with a builder, but I am not sure