Вы можете сделать это, добавив это:
+ scale_colour_manual("range", labels = "median", values = "#CC873D", breaks = "#CC873D")
но ваш сюжет и легенда должны быть такими?
h <- ggplot(data, aes(no_of_threads, median)) +
geom_ribbon(aes(ymin = min, ymax = max, fill = factor(1))) +
geom_line(aes(color=factor(1))) +
scale_x_continuous("Number of threads", lim=c(0,20)) +
scale_y_continuous("Response time", lim=c(0,13)) +
scale_fill_manual(breaks = 1, values = "grey20", labels = "range") +
scale_colour_manual(breaks = 1, values = "#CC873D", labels = "median") +
opts(legend.position=c(0.20,0.85), legend.title = theme_blank(), legend.background = theme_blank())