Mix sugar substitute, water and lemon juice in medium saucepan. Bring to boil. Reduce heat to low; simmer 10 minutes. Stir in root beer concentrate.
Add equal amounts red, blue and yellow food coloring to make as brown as desired.
Refrigerate 2 hours or until chilled.
Pour into an ice cream maker. Freeze according to manufacturer's directions.