Watch the Bebop Chord Tone Approach online guitar lesson by Shane Theriot from Solo Mojo
There are several ways to approach learning to solo with chromatic lines. One way is what I like to call the "be-bop" way, or using "target" notes. This is crucial to getting your ear and fingers accustomed to this sound and the contour of melodies that use this approach. It's not different than learning phrases of a language. Once you learn a bunch of these ideas they will mesh into your playing with little effort.