Yes, the phrase "fishing in the dark" can indeed be used to describe a situation involving uncertainty or a lack of information, often implying attempting to accomplish a task without proper guidance or knowledge.