Allow your coleus to flower and fully mature. Seed heads that have dried and turned brown are ready to be harvested for seed. Shake the seed heads into a bag to remove the seeds. Dry seeds can be stored in a dark, cool location to be planted in another season.