Depends on what recumbent you get.. If you got top end you should be good... Mine weighs 65lbs and was $900 and is slow as dirt. But it's fun to ride around on.

I test road one that weigh 25lbs and it went fast, but no way could I keep up with my road bike and that recumbent was $1400.

Forgot to add, I am also talking about Recumbent TRIKES.