A method of segregating flowable materials in conjunction with a subterranean well can include segregating flowable cement from a fluid by placing a flowable barrier substance between the cement and the fluid, and the barrier substance substantially preventing displacement of the cement by force of gravity through the barrier substance and into the fluid. Another method of segregating flowable materials can include flowing a barrier substance into a wellbore above a fluid already in the wellbore, and then flowing cement into the wellbore above the barrier substance. A system for use in conjunction with a subterranean well can include a flowable cement isolated from a fluid by a flowable barrier substance positioned between the cement and the fluid, whereby the barrier substance substantially prevents displacement of the cement by force of gravity through the barrier substance and into the fluid.