I am not sure if there is an elegant way to do that, but you can trick the legend by plotting twice. For example:
julia> using Plots
julia> plot([x[1]],[y[1]],label="Black",color=:black)
julia> plot!(x,y,label="Red",color=:red)
julia> plot!(x,y,label="",color=:black)
