The purpose of this study is to evaluate the safety and tolerability and describe the maximum tolerated dose (MTD) of treatment with escalating doses of sorafenib in combination with bevacizumab and paclitaxel for patients with advanced solid tumors.